- •Обзорные лекции к государственному экзамену по информатике для студентов математического факультета специальность «Математика с дополнительной специальностью «Информатика»
- •Теория и методика обучения информатике
- •1.Понятие информации. Непрерывная и дискретная формы представления информации. Количество и единицы измерения информации. Эвм как универсальное средство обработки информации.
- •2.Понятие алгоритма, его основные свойства. Исполнитель алгоритмов. Способы представления алгоритмов. Рекурсия и итерация.
- •3. Понятие объектно-ориентированного анализа, проектирования и программирования.
- •4.Понятие о системе программирования, ее основные функции и компоненты. Интерпретаторы и компиляторы. Трансляция программ.
- •5.Интерфейсные объекты: управляющие элементы, окна, диалоги. События и сообщения. Механизмы передачи и обработки сообщений в объектно-ориентированных средах.
- •Страница Dialogs
- •6.Классификация данных. Типы данных. Совместимость типов. Константы и переменные. Работа с данными статической структуры. Простые типы данных и работа с ними.
- •Целые типы
- •Вещественные типы
- •Логический тип
- •Символьный тип
- •Выражения
- •7. Структурированные типы данных и работа с ними
- •8.Операторы передачи управления в языках программирования.
- •9.Операторы организации циклов в языках программирования.
- •12.Графические процедуры и функции. Графические объекты.
- •1 Группа:
- •Оператор
- •Рисует эллипс, вписанный в компонент ImgGrafic и заполненный красной штриховкой.
- •2 Группа:
- •13.Алгоритмы сортировки, сравнение алгоритмов сортировки.
- •Сортировка выбором
- •Сортировка обменом (методом "пузырька")
- •Сортировка хоара
- •1.Возьмем для сортировки несколько чисел
- •2.Установим указатели на I и j. Теперь будем двигать j по направлению (влево)
- •3.Меняем местами числа, указатели, условие и направление на противоположное.
- •5.Меняем местами числа, указатели, условие и направление на противоположное.
- •7.Так делаем до тех пор, пока I не встретится с j.
- •8.Теперь разделим данный список на 2 и отсортируем их по тому же закону при помощи рекурсивной процедуры.
- •14.Последовательный и бинарный поиск, сравнение способов организации поиска.
- •15.Операционные системы (ос. Основные функции ос. Состав ос: внутренние (встроенные) и внешние (программы-утилиты). Команды ос Сетевые ос.
- •16.Прикладное программное обеспечение общего назначения. Системы обработки текстов. Системы машинной графики.
- •При наборе текста в Word 97 придерживаются следующих правил:
- •Свои параметры форматирования имеют и символы текста (шрифт): - тип (какое-либо название, например, Times New Roman, Arial и т.Д.);
- •- Начертание (обычный, полужирный, курсив, подчеркнутый).
- •17. Электронные таблицы
- •Отмена операций
- •Создание рабочей книги
- •Сохранение рабочей книги
- •Закрытие рабочей книги
- •Завершение работы с Microsoft Excel
- •Операции с листами рабочих книг
- •Установление шрифта
- •18.Прикладные инструментальные пакеты для решения задач на эвм.
- •19.Антивирусные программы. Архиваторы. Программы обслуживания дисков.
- •16. Понятие "модель". Виды моделирования. Компьютерная модель. Математические модели.
- •21. Понятие архитектуры и основные типы архитектуры эвм. Типовая схема эвм, принципы Фон-Неймана. Оперативная память, центральный процессор эвм.
- •22. Периферийные устройства персонального компьютера
- •23. Компьютерные сети.
- •24. Интернет как технология и информационный ресурс (сеть). Технология электронной почты. Технология обмена файлами (ftp). Технология www. Поиск информации в Интернет.
- •25.Язык html как средство создания информационных ресурсов Интернет.
- •Список базовых тэгов html
- •Добавление стилей в html-документ
- •26.Понятие мультимедиа. Создание мультимедийных приложений.
- •Видео и анимация.
- •27.Основные направления исследований в области искусственного интеллекта. Представление знаний в иис.Понятие об экспертной системе.
- •29.Информационные модели данных: реляционные, иерархические, сетевые. Последовательность создания информационной модели. Взаимосвязи в модели.
- •30.Проектирование баз данных. Определение взаимосвязи между элементами баз данных. Ключи атрибутов данных. Приведение модели к требуемому уровню нормальной формы.
- •I этап. Постановка задачи.
- •II этап. Анализ объекта.
- •III этап. Синтез модели.
- •IV этап. Выбор способов представления информации и программного инструментария.
- •V этап. Синтез компьютерной модели объекта.
- •VI этап. Работа с созданной базой данных.
- •1. Информатика в средней школе. Цели и задачи обучения информатике в школе. Структура обучения информатике в средней общеобразовательной школе. Стандарт школьного образования по информатике.
- •Образовательный стандарт основного общего образования по информатике и информационным технологиям
- •Обязательный минимум содержания основных образовательных программ
- •Требования к уровню подготовки выпускников
- •2. Анализ учебных и методических пособий. Программное обеспечение по курсу информатики.
- •3.Педагогическая функция курса информатики
- •4.Методика введения понятия "Графическая оболочка Windows"
- •Этап работы с готовыми документами
- •Этап построения новых документов
- •5.Методика введения понятия "Компьютер"
- •2 Этап Работа с готовыми программами
- •3 Этап Составление программ
- •7.Методика введения понятия «Графические методы»
- •1 Этап Подготовительный
- •2 Этап Работа с готовыми программами
- •3 Этап Составление программ
- •8.Методика введения понятия “Процедуры”
- •1 Этап Подготовительный
- •2 Этап Работа с готовыми программами
- •3 Этап Составление программ
- •9.Методика введения понятия “Команда выбора if”
- •1 Этап Подготовительный
- •2 Этап Работа с готовыми программами
- •3 Этап Составление программ
- •10.Методика введения понятия «Классы»
- •1 Этап Подготовительный
- •2 Этап Работа с готовыми программами
- •3 Этап Составление программ
- •11.Методика введения понятия «Наследование классов»
- •1 Этап Подготовительный
- •2 Этап Работа с готовыми программами
- •3 Этап Составление программ
- •12.Методика введения понятия “Полиморфизм ”
- •1 Этап Подготовительный
- •2 Этап Работа с готовыми программами
- •3 Этап Составление программ
- •13.Методика введения понятия “Команда выбора case”
- •1 Этап Подготовительный
- •2 Этап Работа с готовыми программами
- •Проект «График функции в полярной системе координат»
- •Проект «Обучение английскому»
- •3 Этап Составление программ
- •17.Методика введения понятия “Цикл while”
- •1 Этап Подготовительный
- •2 Этап Работа с готовыми программами
- •3 Этап Составление программ
- •18.Методика введения понятия “Строки”
- •1 Этап Подготовительный
- •2 Этап Работа с готовыми программами
- •Количество символов
- •3 Этап Составление программ
- •19. Методика введение понятия о табличной величине и способах обработки табличной информации
- •1 Этап Подготовительный
- •5.Вывод данных из массива в объект:
- •2 Этап Работа с готовыми программами
- •3 Этап Составление программ
- •20. Методика введение понятия о методах сортировки табличной информации
- •1 Этап Подготовительный
- •Сортировка обменом (методом "пузырька")
- •Сортировка выбором
- •2 Этап Работа с готовыми программами
- •3 Этап Составление программ
- •21.Методика введения понятия “Файлы”
- •1 Этап Подготовительный
- •2 Этап Работа с готовыми программами
- •Грибник Нарисовать путь грибника по координатам
- •3 Этап Составление программ
- •22.Методика введения понятия «Технология обработки текстовой информации» Подготовительный этап
- •Этап работы с готовыми текстами
- •Этап построения новых текстов
- •23. Методика введения понятия «Технология обработки графической информации» Подготовительный этап
- •Этап работы с готовыми рисунками
- •Этап построения новых рисунков
- •24. Методика введения понятия «Технология обработки числовой информации» Подготовительный этап
- •Этап работы с готовыми таблицами
- •Этап построения новых таблиц
- •25. Методика введения понятия «Технология хранения, поиска и сортировки информации» Подготовительный этап Виды баз данных
- •Виды структур баз данных
- •Этап работы с готовыми таблицами
- •Запросы
- •2.Создание отчетов
- •26.Методика введения понятия “Компьютерные коммуникации”
- •27.Методика введения понятия “Мультимедийные технологии”
- •28. Применение средств информационных и коммуникационных технологий (икт) в образовании
- •29.Организация контроля знаний учащихся с применением средств икт.
- •Критерии отбора материала для тестовых заданий
- •30.Особенности дистанционного обучения.
3. Понятие объектно-ориентированного анализа, проектирования и программирования.
По теории Г.Буча объектно-ориентированный анализ - это методология, при которой требования к системе воспринимаются с точки зрения классов и объектов, выявленных в предметной области. При этом предметная область или домен — это пространство, в котором формулируется определенная задача, т.е. набор понятий, представляющих важные аспекты решаемой задачи.
В результате объектно-ориентированного анализа строится концептуальная база — объектная модель, которая включает в себя 4 главных элемента:
-
Абстракция выделяет существенные характеристики некоторого объекта, отличающие его от всех других видов объектов и, таким образом, четко определяет его концептуальные границы с точки зрения наблюдателя.
-
Инкапсуляция - это процесс отделения друг от друга элементов объекта, определяющих его устройство и поведение; инкапсуляция служит для того, чтобы изолировать контрактные обязательства абстракции от их реализации.
-
Модульность - это свойство системы, которая была разложена на внутренне связные, но слабо связанные между собой модули.
-
Иерархия - это упорядочение абстракций, расположение их по уровням.
Эти элементы являются главными в том смысле, что без них модель не будет объектно-ориентированной. Кроме главных, имеются еще 3 дополнительных элементы:
-
Типизация - это способ защититься от использования объектов одного класса вместо другого, или по крайней мере управлять таким использованием.
-
Параллелизм - это свойство, отличающее активные объекты от пассивных.
-
Сохраняемость - способность объекта существовать во времени, переживая породивший его процесс, и (или) в пространстве, перемещаясь из своего первоначального адресного пространства.
Важным элементом объектной модели является объект. С точки зрения восприятия человеком объектом может быть:
-
осязаемый и (или) видимый предмет;
-
нечто, воспринимаемое мышлением;
-
нечто, на что направлена мысль или действие.
Объект обладает состоянием, поведением и идентичностью. Состояние объекта характеризуется перечнем (обычно статическим) всех свойств данного объекта и текущими (обычно динамическими) значениями каждого из этих свойств. Поведение - это то, как объект действует и реагирует; поведение выражается в терминах состояния объекта и передачи сообщений. Идентичность - это такое свойство объекта, которое отличает его от всех других объектов.
Моделирование в процессе объектно-ориентированного анализа позволяет решить 4 различные задачи:
-
визуализировать систему в ее текущем или желательном для нас состоянии;
-
определить структуру или поведение системы;
-
получить шаблон, позволяющий затем сконструировать систему;
-
документировать принимаемые решения, используя полученные модели.
Основные принципы моделирования:
-
Выбор модели оказывает определяющее влияние на подход к решению проблемы и на то, как будет выглядеть это решение.
-
Каждая модель может быть воплощена с разной степенью абстракции.
-
Лучшие модели — те, что ближе к реальности.
-
Нельзя ограничиваться созданием только одной модели. Наилучший подход при разработке любой нетривиальной системы — использовать совокупность нескольких моделей, почти независимых друг от друга.
Основные идеи объектно-ориентированного подхода опираются на следующие положения:
-
- Программа представляет собой модель некоторого реального процесса, части реального мира.
-
- Модель реального мира или его части может быть описана как совокупность взаимодействующих между собой объектов.
-
- Объект (Object) описывается набором параметров, значения которых определяют состояние объекта, и набором операций (действий), которые может выполнять объект.
-
- Взаимодействие между объектами осуществляется посылкой специальных сообщений от одного объекта к другому. Сообщение, полученное объектом, может потребовать выполнения определенных действий, например, изменения состояния объекта.
-
- Объекты, описанные одним и тем же набором параметров и способные выполнять один и тот же набор действий представляют собой класс (Class) однотипных объектов.
Объектно-ориентированное проектирование - это методология проектирования, соединяющая в себе процесс объектной декомпозиции и приемы представления логической и физической, а также статической и динамической моделей проектируемой системы.
В данном определении содержатся две важные части: объектно-ориентированное проектирование 1) основывается на объектно-ориентированной декомпозиции; 2) использует многообразие приемов представления моделей, отражающих логическую (классы и объекты) и физическую (модули и процессы) структуру системы, а также ее статические и динамические аспекты.
Именно объектно-ориентированная декомпозиция отличает объектно-ориентированное проектирование от структурного; в первом случае логическая структура системы отражается абстракциями в виде классов и объектов, во втором - алгоритмами.
Объектно-ориентированное программирование - это методология программирования, основанная на представлении программы в виде совокупности объектов, каждый из которых является экземпляром определенного класса, а классы образуют иерархию наследования.
Технология ООП (объектно-ориентированного программирования) основана на трех основополагающих концепциях:
Инкапсуляция - Объект представляет собой контейнер, содержащий в себе данные и программы по управлению данным объектом
Наследование - это процесс, посредством которого, один объект может приобретать свойства другого. Точнее, объект может наследовать свойства другого объекта и добавлять к ним черты, характерные только для него.
Полиморфизм - это свойство, которое позволяет одно и тоже имя использовать для решения нескольких технически разных задач.
В данном определении можно выделить три части: 1) OOП использует в качестве базовых элементов объекты, а не алгоритмы; 2) каждый объект является экземпляром какого-либо определенного класса; 3) классы организованы иерархически. Программа будет объектно-ориентированной только при соблюдении всех трех указанных требований. В частности, программирование, не основанное на иерархических отношениях, не относится к OOП, а называется программированием на основе абстрактных типов данных.