Часть 2. Функциональное и логическое программирование

Все темы данного раздела:

Пояснительная записка
Предлагаемая программа предназначена для 5–11 классов физико-математической гимназии. В соответствии с концепцией об универсальности обучения, ее построение проводится по принципам, несколько отлич

Цель и задачи курса. Принципы технологии преподавания
Цель предлагаемого курса информатики: Формирование универсального стиля научного и практического мышления, основанного на системном подходе, направленного на самостоятельн

Построение курса. Требования к знаниям и умениям учащихся
Курс информатики строится из трех основных ступеней: технологического курса (I ступень), основного курса (II ступень) и углубленного изучения (III ступень) с учетом профилизации в старших классах (

Пояснительная записка
Курс охватывает 5–7 классы и включает изучение компьютерных технологий на неформальном уровне, однако достаточном для того, чтобы прошедший курс ученик смог самостоятельно использовать компьютер дл

Тематическое планирование
Часть 1. Основы работы в MS Windows (5 класс) № Тема / ученик должен знать / ученик должен уметь (тривиально) Ученик должен уметь

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. А. Г. Кушниренко, Г. В. Лебедев, Р. А. Сворень. Основы информатики и вычисли­тельной техники. Пробный учебник для средних учебных заве

Пояснительная записка
Курс рассчитан на учащихся 8 классов (вновь набранные классы) и основывается на той их особенности, что предгимназическая подготовка учащихся крайне разнородна, при этом часть учащихся не изучали и

Тематическое планирование курса
Часть 1. «Тупой Художник» № Тема / ученик должен знать / ученик должен уметь (тривиально) Ученик должен уметь (нетривиально)

Часть 2. Компьютер и математика
№ Тема / ученик должен знать / ученик должен уметь (тривиально) Ученик должен уметь (нетривиально) Повторяющиеся дейст

Часть 3. Компьютер и физика
№ Тема / ученик должен знать / ученик должен уметь (тривиально) Ученик должен уметь (нетривиально) Проект «Арканоид 1»

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Алгоритмика, 5-7 классы. Под ред. А.Л. Семенова. Дрофа, 1998. 2. Брудно А.Л., Каплан Л.И. Московские олимпиады по программиро

Вопросы к экзамену
1. Общая схема рассмотрения алгоритмической задачи. Примеры применения схемы рассмотрения задач. 2. Понятие об исполнителях. Свойства исполнителя. Понятие о системе команд. Ошибки при рабо

Задачи к экзамену
Вставки/удаления 1. Дана текстовая строка. Каждую гласную, находящуюся в ней, размножить в 3 раза. 2. Дана текстовая строка, возможно, содержащая ошибки вида «жы» и «шы». Заменить

Пояснительная записка
Курс рассчитан на учащихся 9 классов, выбравших физико-математический профиль и основывается на курсе «Алгоритмика» 8 класса. Цель курса — развить и закрепить навыки структурного программирования,

Тематическое планирование
1. Повторение основных принципов структурного программирования. Структура программы в Си. Переменные и их типы. Организация потока управления (повторение). Проект «Арканоид» (постановка и разбор за

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Березин Б.И., Березин С.Б. Начальный курс С и С++. М., ДИАЛОГ-МИФИ, 1999. 2. Брудно А.Л., Каплан Л.И. Московские олимпиады по

Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается курсах «Алгоритмика» и «Технология ООП» 8 и 9 класса. Цель курса — развитие алгоритмической культуры учеников, пол

Часть 1. Элементарные вычислительные методы
1. Технология программирования. Разбор этапов создания программы Идеология алгоритмизации и программирования (повторение). Математические методы решения задач. Понятие о вычислительных методах. Сра

Часть 2. Нечисленные и получисленные алгоритмы
1. Элементы дискретной математики. Множества и их свойства. Множества и последовательности. Алгоритмы генерации множеств. Разложение числа на слагаемые и на множители. Множество простых чисел. Реал

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Брудно А.Л., Каплан Л.И. Московские олимпиады по программированию. М., Наука, 1990. 2. Новиков Ф.А. Дискретная математика для

Пояснительная записка
Курс рассчитан на учащихся 10 классов физико-математического профиля и основывается курсах «Алгоритмика», «Технология ООП», «Алгоритмы и структуры данных I» 8 и 9 классов. Данный курс явля

Часть 1. Структуры данных и алгоритмы над ними
1. Понятие об алгоритме, его свойствах и реализации, эффективности (повторение). Виды эффективности. Понятие об оптимальном алгоритме. Понятие о структуре данных. Использование различных структур д

Часть 3. Элементы машинной трансляции
9. Структурные различия языков высокого и низкого уровней. Задача синтаксического разбора. Понятие языка и грамматики. Контекстно-свободные (КС) и контекстно-зависимые грамматики. Общий алгоритм ра

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Брудно А.Л., Каплан Л.И. Московские олимпиады по программированию. М., Наука, 1990. 2. Керниган Б., Ритчи Д. Язык программиро

Словообразование
1. [Комбинаторные слова.] Дано множество A+ (массив неповторяющихся) букв и длина слова (от…до). Получите все возможные слова как последовательности букв заданной длины.

Эмуляторы одноадресных процессоров
1. [Одноадресный интерпретатор.] Реализуйте эмулятор процессора с системой команд: PUSH <число> (затолкнуть в стек), ADD, SUB, MUL, DIV (сложить, вычесть, умножить, разделить 2 последн

Эмуляторы регистровых процессоров
13. [Регистровый интерпретатор.] Реализуйте эмулятор процессора с N регистрами (N от 4 до 8, но можно и принципиально большое число) и системой команд пересылки данных MOV <регистр> &l

Эмуляторы всяческих процессоров
20. [Двадцать лет спустя.] ...был такой программируемый микрокалькулятор Б3-34. Реализуйте его эмулятор. Кстати есть литература с библиотеками полезных программ для него. (Набор команд не оч

Пояснительная записка
Курс рассчитан на учащихся 10 классов физико-математического профиля и основывается на курсе «Технология ООП», изучаемым в 9 классе. Курс посвящен событийному программированию для ОС Windo

Тематическое планирование
1. Программирование Win32 API. Событийное программирование. Окно и функция. Обработка сообщений. Примеры. 2. Win32 API. Пользовательский интерфейс. Окна. 3. Регистрация класса окн

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Баженова И.Ю. Visual C++ 6.0 (Visual Studio 98). Уроки программирования. М., “ДИАЛОГ-МИФИ”, 1999. 2. Фролов А.В., Фролов Г.В.

Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается на курсе «Алгоритмика» 8 класса. Основная цель курса — изучение и отработка технологии проектной работы, организац

Тематическое планирование
1. Задачи курса. Понятие проекта. Виды программных проектов, их назначение. Участники процесса проектирования. Критерии оценки проекта. Этапы работы над проектом. Анализ проекта «Арканоид» из курса

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Зенкин А.А. Когнитивная компьютерная графика. М.: Наука, 1991. 2. Першиков В.И., Савинков В.М. Толковый словарь по информатик

Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается на курсах «Алгоритмика» и «Технология ООП» 8 и 9 класса. Цель курса — изучение технологии оптимизации программ с и

Тематическое планирование
1. Первоначальные сведения об ассемблере. Понятие о языках высокого и низкого уровней. Особенности языков низкого уровня. Область применения ассемблера. Использование ресурсов компьютера с максимал

Список рекомендованной учебной и методической литературы
Учебная литература (для учеников) 1. Абель П. Язык ассемблера для IBM PC и программирования. Пер. с англ. М., Высшая школа, 1992. 2. Джордейн Р. Справочник програ