Вечерняя физико-математическая
школа МИЭМ (ФМШ МИЭМ)

ИНФОРМАТИКА


Лабораторные работы по информатике для учеников 10 класса 1-10 (скачать)


ВОПРОСНИК К ЭКЗАМЕНУ ПО КУРСУ "ИНФОРМАТИКА" ЗА 10-11 КЛАСС

 
Часть 1 "Информатика. Логическое программирование. Комбинаторика"

  1. Информация. Информатика.
  2. Отношения. Свойства отношений.
  3. Множества. Операции над множествами. Диаграммы Венна.
  4. Операции алгебры логики. Тождественно истинные, тождественно ложные, выполнимые формулы.
  5. Основные тождества алгебры логики. Законы формальной логики.
  6. Основы исчисления предикатов, понятие переменной, предиката и квантора.
  7. Логический вывод. Теорема дедукции.
  8. Метод резолюций.
  9. Виды предложений Пролога. Типы данных Пролога. Списки в Прологе.
  10. Алгоритм логического вывода в Прологе. Отрицание в Прологе. Отсечение в Прологе.
  11. Термы Пролога. Унификация термов. Подстановка. Наименьший общий унификатор.
  12. Рекурсия в Прологе. Списки в Прологе.
  13. Комбинаторика. Формулы размещений.
  14. Комбинаторика. Формулы сочетаний.
  15. Комбинаторика. Формула перестановок.
  16. Бином Ньютона.
Часть 2 "Алгоритмизация. Процедурное программирование"

  1. Элементы языка Паскаль. Алфавит. Идентификаторы. Операции. Выражения.
  2. Типы языка Паскаль. Классификация. Краткая характеристика. Соглашение о совместимости и преобразовании типов.
  3. Операторы Паскаля. Оператор присваивания. Управляющие конструкции Паскаля (простой и составной операторы, ветвления, выбора, циклы).
  4. Структура программы на Паскале. Раздел описаний. Процедуры и Функции.
  5. Простые типы. Порядковые и Вещественные типы. Перечисление. Тип-диапазон.
  6. Структурные данные. Массивы. Одномерные и Многомерные массивы.
  7. Одномерные массивы. Методы сортировки (пузырьком, быстрая, вставки).
  8. Структурные данные. Записи. Вариантные записи.
  9. Структурные данные. Множества. Алгоритм Эратосфена.
  10. Строки и функции для работы с ними.
  11. Процедуры и Функции. Процедурные типы.
  12. Процедуры и Функции. Локализация имен. Рекурсия.
  13. Файлы. Типы файлов. Принципы работы с ними.
  14. Типизированные и нетипизированные файлы. Функции для работы с ними.
  15. Текстовые файлы. Функции для работы с ними.
  16. Указатели. Динамическая память.
  17. Ссылочные типы. Односвязные списки. Понятия о стеке и очереди.
  18. Модульность программ. Модули на Паскале. Стандартные модули.
ЛАБОРАТОРНЫЕ РАБОТЫ ПО ИНФОРМАТИКЕ ДЛЯ 11 КЛАССА (второй год обучения)

 ЗАДАЧНИК (скачать)

Лабораторная работа № 1 ЗАДАЧИ БЕЗ МАССИВОВ
ЗАДАНИЯ:
Прочитать и разобраться в первой части первой главы задачника ("Задачи без массивов").
По выбору преподавателя решить две задачи из этого раздела.

Лабораторная работа № 2-3
МАССИВЫ
ЗАДАНИЯ:
Прочитать и разобраться во второй части первой главы задачника ("Массивы").
Задачи делятся на четыре блока. Из каждого блока преподаватель выбирает одну задачу или задает аналогичную.

Лабораторная работа № 4 АЛГОРИТМЫ СОРТИРОВКИ И ТИПИЗИРОВАННЫЕ ФАЙЛЫ
ЗАДАНИЯ:
Прочитать и разобраться в четвертой главе задачника ("Сортировка"). Реализовать процедуру сортировки элементов массива. Тестовая программа должна включать процедуры ввода с клавиатуры и вывода массива на экран. Метод сортировки выбирается согласно варианту:
Дополнить тестовую программу процедурами создания типизированного файла из исходного массива, чтения из этого файла массива и вывода результата сортировки в другой типизированный файл (вывод на экран содержания файлов).

Лабораторная работа № 5 СТРОКИ И ТЕКСТОВЫЕ ФАЙЛЫ
ЗАДАНИЯ:
Согласно своему варианту написать программу обработки строки.
Преобразовать обработку строки в процедуру (или функцию). Написать к ней тестовую программу.
Созданную процедуру использовать для построчной обработки текстового файла. Результат обработки записывается в новый файл того же типа.
ПРИМЕР ВАРИАНТА:
Отредактировать заданную строку, удаляя из нее те слова, которые уже встречались в ней раньше.

Курсовая работа (Лабораторная работа № 6) БАЗА ДАННЫХ
ЗАДАНИЯ:
Согласно своему варианту написать программу по обслуживанию базы данных. Программа должна включать:
  • Ввод данных (как первоначальный - создание БД, так и дозапись).
  • Загрузка БД из файла.
  • Сохранение БД в файле.
  • Вывод данных на экран.
  • Поиск записи по ключу (первому полю).
  • Поиск по ключу (первому полю) и корректировка найденной записи (всех полей).
  • Сортировка данных по второму полю методом пузырька.
  • Сортировка данных по третьему полю.
  • Работа с БД должна быть организована в виде меню.
  • Файл для хранения БД должен быть типизированным.
ПРИМЕР ВАРИАНТА:
Ведомость (ФИО студента, номер группы, средняя оценка, оценки по математике, физике, информатике)

Лабораторная работа № 7 ПОРОЖДЕНИЕ КОМБИНАТОРНЫХ ОБЪЕКТОВ
ЗАДАНИЯ:
Прочитать и разобраться во второй главе задачника ("Порождение комбинаторных объектов").
По выбору преподавателя решить задачу из этой главы.

Лабораторная работа № 8 МНОЖЕСТВА И СПИСКИ
ЗАДАНИЕ 1:
Согласно своему варианту написать программу работы с множествами.
ПРИМЕР ВАРИАНТА:
Вводится строка из строчных латинских букв и пробелов. Пробелами разделяются слова. Напечатать в алфавитном порядке все буквы, входящие в каждое нечетное слово ровно один раз.
ЗАДАНИЕ 2:
Написать программу создания и вывода динамического списка. Должны быть предусмотрены процедуры поиска, удаления и добавления элементов.
ПРИМЕР ВАРИАНТА:
Вводится строка, где слова разделены пробелами. Занести все символы в стек. Построить новый стек-строку из гласных, входящих в исходную, причем сохранив порядок.


Лабораторные работы по информатике для учеников 10 класса новые (скачать)
Среда программирования для выполнения лабораторных работ SWI Prolog (скачать)

УРОК 1. Базы знаний без альтернатив
ЧАСТЬ 1.
ЧАСТЬ 2.
УРОК 2. Базы знаний с альтернативами
ЧАСТЬ 1.
ЧАСТЬ 2.
УРОК 3. База знаний "Русская патриархальная семья"
ЧАСТЬ 1. Сложно-составные вопросы
ЧАСТЬ 2. Сложно-составные вопросы (продолжение)
ЧАСТЬ 3. Самостоятельная работа
УРОК 4. База знаний "Кто что имеет". Структуры в Прологе

УРОК 5. Базы знаний с рекурсией
ЧАСТЬ 1. Базы знаний с рекурсией
ЧАСТЬ 2. Рекурсивная графика
ЧАСТЬ 3. Рекурсивная графика (окончание)
УРОК 6. Рекурсия с обратным ходом
ЧАСТЬ 1. Рекурсия с обратным ходом
ЧАСТЬ 2. Рекурсия с накопителями
УРОК 7. Решение логических задач с помощью ПРОЛОГа

УРОК 8. Рекурсивная обработка списков
ЧАСТЬ 1. Принадлежность элемента списку
ЧАСТЬ 2. Палиндромы
ЧАСТЬ 3. Операции над множествами
ЧАСТЬ 4. Числовые списки. Сортировка списка
УРОК 9. Модификация утверждений программы. Работа с базой данных

УРОК 10. Графы. Циклы в графах

УРОК 11. Графы состояний
Лабораторные работы по информатике для учеников 10 класса старые(скачать)