Методические рекомендации по подготовке к государственному итоговому экзамену "Информатика" выпускников физико-математического факультета. Губина Т.Н - 23 стр.

                                               Кафедра Вычислительной математики и информатики
14. Информатика: методика, разработки уроков, презентации, учебные программы. Интер-
нет-сайт http://www.rusedu.info
15. Профессиональное образование: Информационный портал Департамента образования
города Москвы. Интернет-сайт http://www.profedu.ru
16. Интернет-сайт http://ula.uzsci.net/portal/library/dl/irex/project1

Учебники и журналы:
1. Апатова Н.В. КузнецовА.А Информатика. Учебник 8-Дрофа 1998
2. Гейн А.Г. и др. Информатика. Учебник, 10-11, Дрофа, 1999
3. Гейн А.Г. и др. Информатика. Учебник, 7-9, Дрофа, 1999
4. Информатика и образование. М.: Педагогика, 1987-2001.
5. Информатика. Еженедельное приложение к газете «Первое сентября».
6. Кушниренко А.Г. и др. Информатика. Учебник 7-9 Дрофа, 1998
7. Кушниренко А.Г. и др. Информационная культура. Учебник. 9-10 Дрофа, 1996,7
8. Макарова Н.В. Информатика, 10-11, Питер, 1999
9. Макарова Н.В. Информатика, 6-7, Питер, 1999
10. Макарова Н.В. Информатика, 7-8, Питер, 1999
11. Макарова Н.В. Информатика, 9, Питер, 1999
12. Макарова Н.В. Информатика. Задачник по моделированию. 7-9, Питер, 2001
13. Семакин И.Г. Информатика. Задачник ч.1, 7-9, Лаборатория базовых знаний, 1999
14. Семакин И.Г. Информатика. Задачник ч.2, 10-11, Лаборатория базовых знаний, 1999
15. Семакин И.Г. Информатика. Учебник, 7-9, Лаборатория базовых знаний 1999
16. Семенов А.Л. и др. Алгоритмика, 5-7, Дрофа, 1996, 1997
17. Угринович Н.Д. Информатика. Учебник, 10-11, Просвещение, 2001
18. Шафрин Ю.А. Информационные технологии, ч 1-2, 10-11 АБФ, 1998
19. Юдина Программирование в среде LOGO-Writer, ч.1, 8-9, Мнемозина
20. Юдина Программирование в среде LOGO-Writer, ч.2, 10-11, Мнемозина

           Раздел «Теоретические основы информатики»
  Выписка из Государственного стандарта по дисциплине “Теоретические ос-
новы информатики”
        Понятие информации. Информационные процессы. Непрерывная и дискретная фор-
мы представления информации. Количество и единицы измерения информации. ЭВМ как
универсальное средство обработки информации.
        Понятие алгоритма, его свойства. Исполнитель алгоритмов. Способы представления
алгоритмов. Рекурсия и итерация. Понятие сложности алгоритма. Асимптотическая слож-
ность алгоритма. Реально выполнимые алгоритмы. Полиномиальные алгоритмы. Совпадение
классов полиномиальных и реально выполнимых алгоритмов. Основные методы разработки
эффективных алгоритмов (метод балансировки, динамическое программирование, изменение
представления данных). Исчерпывающий поиск. Сложность задачи. Верхние и нижние оцен-
ки. Понятие трудной задачи.
        Моделирование как основной метод научного познания. Различные виды моделей.
        Дискретный характер ЭВМ.



                                          23