- •Обзорные лекции к государственному экзамену по информатике для студентов математического факультета специальность «Математика с дополнительной специальностью «Информатика»
- •Теория и методика обучения информатике
- •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.Особенности дистанционного обучения.
4.Методика введения понятия "Графическая оболочка Windows"
Подготовительный этап
Основные понятия Windows:
-
Рабочий стол – это вся поверхность монитора.
-
Окна:
Типы окон: окно приложения, окно документа, диалоговое окно.
Виды представления окон: нормальное, развернутое на весь экран, свернутое в значок.
Активность окна (только одно окно может быть активным).
-
Буфер обмена (один): Файл—Копировать, Файл—Вставить, Файл—Вырезать
-
События: перемещение мыши, щелчок по левой клавише, двойной щелчок по левой клавише, щелчок по правой клавише, перемещение мыши с нажатой левой клавишой, нажатие клавиши на клавиатуре (ALT+F4, CTRL+C, CTRL+V, CTRL+ALT+DEL).
-
Меню: горизонтальное, выпадающее, дополнительное и контекстное.
-
Элементы диалоговых окон.
-
Технологические механизмы: принципы “Point-and-Click” (Указать и щелкнуть), “Select” (Выделить), Drag-and-Drop (Переместить и оставить).
-
Документы и папки.
-
Операционная система предназначена для организации диалога пользователя с компьютером и управления всеми процессами, происходящими в компьютере.
Этап работы с готовыми документами
-
Знакомство с основными объектами системы Windows.
-
Знакомство с папками, графической системой распознавания документов.
-
Знакомство со справочной системой и системой поиска документов.
Этап построения новых документов
-
Создание новой папки.
-
Копирование и перемещение документов из папки в папку.
-
Удаление документов и папок, работа с корзиной.
5.Методика введения понятия "Компьютер"
Подготовительный этап.
Компьютер — это многофункциональное электронно-вычислительное устройство, предназначенное для обработки информации.
Память |
|
Процессор |
|
Устройства ввода-вывода |
|
ПЗУ (BIOS) |
|
АЛУ |
|
Клавиатура |
Монитор |
ОЗУ |
|
УУ |
|
Мышь |
Принтер |
Кэш-память |
|
|
|
Сканер |
Плоттер |
|
|
|
|
НГМД, НЖМД, стриммер |
|
|
|
|
|
CD-ROM, CD-RW, DVD-ROM, DVD-RW |
|
|
|
|
|
Модем |
|
|
|||||
шина адреса |
|||||
шина данных |
|||||
шина управления |
Компьютер состоит из:
Процессора
-
АЛУ -—арифметико-логическое устройство
-
УУ -—устройство управления
Памяти
-
BIOS - это—базовая система ввода-вывода
-
В ПЗУ (постоянное запоминающее устройство) находится—BIOS
-
В ОЗУ (оперативное запоминающее устройство) находится—информация, введенная пользователем
Устройств ввода-вывода (периферийных устройств):
-
НГМД - —накопитель на гибком магнитном диске
-
НЖМД -—накопитель на жестком магнитном диске
-
Стриммер — накопитель на магнитной ленте;
-
CD-ROM—устройство для чтения информации с компакт- (лазерных) дисков
-
CD-RW—устройство для записи и чтения информации с компакт- (лазерных) дисков
-
DVD-ROM—устройство для чтения информации с компакт- (лазерных) дисков большой емкости (>4,7GB)
-
DVD-R+, DVD-R-, DVD-RW—устройство для записи и чтения информации с компакт- (лазерных) дисков большой емкости (>4,7GB)
-
Монитор служит для вывода информации—из компьютера в графическом виде на экране.
-
Принтер служит для вывода информации—из компьютера в графическом виде на бумаге.
-
Устройство для сопряжения персонального компьютера с телефонными каналами связи -—модем.
-
Сканер предназначен для ввода информации—в компьютер в графическом виде.
-
Клавиатура предназначена для ввода информации—в компьютер в символьном виде.
Все устройства соединяются магистралью, состоящей из 3 шин:
-
Шина данных;
-
Шина адреса;
-
Шина управления.
Магистрально-модульный принцип построения позволяет по желанию пользователя изменять модули.
Этап работы с готовым компьютером
-
Знакомство с системным блоком компьютера.
-
Знакомство с периферийными устройствами.
Этап построения нового компьютера
-
Разборка и сборка компьютера
6.Методика введения понятия “Алгоритмизация и программирование”
1 этап Подготовительный
1.Алгоритм – это правильное и точное предписание исполнителю совершить последовательность действий для достижения цели или решения задачи.
2.Свойства алгоритмов:
-
Конечность (результативность);
-
Последовательность;
-
Правильность;
-
Дискретность;
-
Определенность (детерминированность);
-
Массовость;
3.На практике получили известность три способа изображения алгоритмов:
-
в виде пошагового словесного описания;
-
в виде блок-схем;
-
на алгоритмическом языке.
4.Исполнитель алгоритма имеет следующие характеристики:
-
среда обитания;
-
система команд;
-
свойства;
-
отказы, которые приводят к ошибкам.
Виды ошибок:
-
синтаксические – неправильно написанные команды (находит среда программирования);
-
семантические – несоответствие свойства или метода объекту (находит среда программирования);
-
логические – несоответствие результатов работы программы контрольным примерам (находятся пользователем при тестировании).
Любой алгоритм выполняется исполнителем формально.
5.Стиль программирования:
-
линейное программирование;
-
структурное программирование;
-
объектно-ориентированное программирование:
Технология ООП (объектно-ориентированного программирования) основана на трех основополагающих концепциях:
Инкапсуляция - Объект представляет собой контейнер, содержащий в себе данные и программы по управлению данным объектом
Наследование - это процесс, посредством которого, один объект может приобретать свойства другого. Точнее, объект может наследовать свойства другого объекта и добавлять к ним черты, характерные только для него.
Полиморфизм - это свойство, которое позволяет одно и тоже имя использовать для решения нескольких технически разных задач.
6.Объект - это нечто существенное и различимое, т.е. объектом можно назвать “нечто”, для которого существует способ отличить один подобный объект от другого.
Каждый объект должен иметь имя.
Имя — строка до 255 символов, начинающиеся с буквы. Рекомендуется в первых 3 символах зашифровывать класс объекта. Например:
Элемент |
Первые 3 символа имени |
Пример |
Form |
frm |
frmMyForm |
Button |
btn |
btnExit |
Label |
lbl |
lblVivod |
TextBox |
txt |
txtVvod |
Свойство объекта - это некоторый показатель, который характеризует объект и принимает для конкретного экземпляра объекта некоторое числовое или текстовое значение.
Данное значение может быть определено при помощи стандартных типов данных:
Тип |
Наименование |
Размер (Байт) |
Наименьшее значение |
Наибольшее значение |
Boolean |
Логический |
1 |
False |
True |
Integer |
Целый |
2 |
-32768 |
32767 |
Long |
Длинный целый |
4 |
-2147483648 |
2147483647 |
Single |
Действительное число |
4 |
-3.402823E+38 -1.401298E-45 |
1.401298E-45 3.402823E+38 |
Double |
Действительное число двойной точности |
8 |
-1.79769313486232D+308 -4.94065645841247D-324 |
4.94065645841247D-324 1.79769313486232D+308 |
String |
Символьный |
1+n |
0 |
2 миллиарда символов |
Variant |
Произвольный |
? |
1.01.0000 |
31.12.9999 |
Например:
Свойство |
Назначение |
Тип данных |
Name |
Имя объекта |
Символьный |
Caption |
Заголовок |
Символьный |
Text |
Текст |
Символьный |
Value |
Значение |
Произвольный |
Visible |
Показать |
Логический |
Height |
Высота |
Целое |
Width |
Ширина |
Целое |
Значение свойства объекта может быть присвоено вручную через окно свойств или программно.
lblVivod.Text=“Вывод данных”
7.Событие представляет собой действие, распознаваемое объектом (например, щелчок мышью или нажатие клавиши), для которого можно запрограммировать отклик. События возникают в результате действий пользователя или программы, или же они могут быть вызваны системой.
Событие |
Действие |
Click |
Щелчок мышкой |
MouseDown |
Нажатие клавиши мыши |
MouseMove |
Перемещение мыши |
Например: btnExit_Click