- •Обзорные лекции к государственному экзамену по информатике для студентов математического факультета специальность «Математика с дополнительной специальностью «Информатика»
- •Теория и методика обучения информатике
- •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 Этап Составление программ
Самостоятельное составление программ и решение задач.
17.Методика введения понятия “Цикл while”
1 Этап Подготовительный
1.Циклы применяются для повторения нескольких шагов множество раз.
2. Циклы организуются следующими операторами:
Do While условие выполняется команды [Exit Do] Loop |
Do команды [Exit Do] Loop While условие выполняется |
Do Until условие не выполняется команды [Exit Do] Loop |
Do команды [Exit Do] Loop Until условие не выполняется |
3.Условия применимости циклов:
Цикл While (Until) применяется когда известно условие выхода из цикла.
Очень часто данный вид цикла приводит к зацикливанию, поэтому рекомендуется сохранить программу перед запуском.
2 Этап Работа с готовыми программами
Пример программы:
Проект «Пирамида»
Public Class frmPiramid
Private Sub btnExit_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnExit.Click
End
End Sub
Private Sub btnPusk_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnPusk.Click
Dim SOsn, Shag, X0, Y0, Dlina As Long
Dim picGraphics As Graphics
picGraphics = picPiramid.CreateGraphics()
Dim rnd As New Random()
X0 = picPiramid.Width / 2
Y0 = picPiramid.Height / 2
SOsn = Convert.ToInt32(txtSOsn.Text)
Shag = Convert.ToInt32(txtShag.Text)
Dlina = Math.Sqrt(SOsn)
Do
Dim RndBrush = New SolidBrush(Color.FromArgb(rnd.NextDouble * 255, rnd.NextDouble * 255, rnd.NextDouble * 255))
picGraphics.FillRectangle(RndBrush, Convert.ToInt16(X0 - Dlina / 2), Convert.ToInt16(Y0 - Dlina / 2), Dlina, Dlina)
Dlina = Dlina - Shag
Loop While Dlina > 0
End Sub
End Class
3 Этап Составление программ
Самостоятельное составление программ и решение задач.
18.Методика введения понятия “Строки”
1 Этап Подготовительный
1.Строки предназначены для хранения набора символов. Строковая величина представляет собой одномерную таблицу. Строковая переменная содержит текст в кодировке Unicode длиной до 231 (более 2 миллиардов!) символов. Объявление строковой переменной: Dim Stroka As String Stroka= “информатика”
2.Для работы со строковой переменной используются следующиефункции:
Chr(Cod) – символ по коду (Chr(232) символ “и”, Chr(10)+Chr(13) конец строки и перевод каретки);
ASC(Stroka) – код первого символа в строке (для символа “и” - 232;
3.Для работы со строковой переменной используются следующие свойства и методы:
Stroka.Length – длина строки; (длина 11 символов)
Symbol= Stroka.Substring(Nachalo, Dlina) – вырезка из переменной; (Simvol= Stroka.Substring(2,5) – “форма”). Нумерация символов начинается с 0.
Stroka.Substring(Nachalo, Dlina)= Symbol – замена части символов; (Stroka.Substring(4,1)= “л” – “инфолматика”)