x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
ВИДЕОКУРСЫ
Методика решения задач по информатике, Международные олимпиады, Кирюхин В.М., Окулов С.М., 2007

Методика решения задач по информатике, Международные олимпиады, Кирюхин В.М., Окулов С.М., 2007

Методика решения задач по информатике, Международные олимпиады, Кирюхин В.М., Окулов С.М., 2007.

  Приведен анализ решений задач 18 международных олимпиад по информатике для школьников (1989-2006 гг.). Основной акцент сделан на обсуждении методики решения задач и на самостоятельной подготовке школьников (студентов) при решении задач по олимпиадной информатике.
Книга предназначена для школьников и студентов, увлекающихся информатикой и желающих сделать информатику своей профессией, а также для преподавателей информатики, не ограничивающихся в своей работе рамками стандартных образовательных программ.

Примеры.
Предложите эффективную структуру данных для представления S-термов, облегчающую применение S-правила. Написать две процедуры: «readterm» и «printterm». Первая из них преобразует S-термы в вашу структуру данных из формы, порождаемой процедурой «gensterm»; вторая преобразует S-термы из вашей структуры в форму, порождаемую процедурой «gensterm». Ваша программа должна демонстрировать эти преобразования.

Напишите процедуру «normalize», которая в заданном S-терме должна последовательно выбирать подтермы и применять S-правило до тех пор, пока дальнейшие редукции станут невозможными, либо число шагов достигнет некоторого максимума, например 30. Программа должна продемонстрировать это.