- •Глава 1. Основы информационных технологий
- •1. Информация, ее виды. Свойства информации. Способы передачи информации. Кодирование информации, представление информации в компьютере. Файл. Измерение объемов информации.
- •Компьютерная графика и мультимедиа
- •5. Техн. Обработки графич. Инф-и. Виды компьютерной графики, средства ее создания. Растровая графика. Достоинства и недостатки растровой графики. Фотошоп.
- •3. Группа инструментов «Ретуширование» (Retouching tools)
- •5. Группа инструментов «Рисование» и «Текст» (Drawing and type tools)
- •Изменение формы кривой. С помощью инструмента Форма можно менять положение узлов и форму кривых путем перетаскивания узлов, их направляющих точек и линий.
- •Технологии программирования и методы алгоритмизации
- •8. Алгоритм и его св-ва. Сп-бы опис. Алг-мов. Базовые структуры алгоритмов. Основные этапы полного построения алг-мов. Структурный подход при конструировании алг-мов.
- •1. Полная форма, if–then–else:
- •If условие
- •2). Неполная форма, if–then:
- •2. Структура «Построение с известным числом повторений»
- •Структура «Повторение с постусловием»
- •10. Процедуры и функции пользователя: формальные и фактические параметры, глобальные и локальные переменные, входные и выходные данные.
- •11. Типы данных: структурный (массив) и комбинированный (запись). Алг-мы сортировки и поиска в массивах. Массивы из записей. Оператор With.
- •Var имя_записи: имя_типа;
- •Ves: real;
- •12. Понятие физ. И логич. Файла данных. Классификация файлов данных. Про-ры и ф-и работы с файлами (созд., дополн. Новыми данными, использ. Данных из файла).
- •15. Перегрузка методов и конструкторов как механизм реализации полиморфизма. Перегрузка операторов. Перегрузка бинарных, унарных оп-й и операторов отношений.
- •16. Наслед. В c#: наслед., базовые и производн. Классы. Доступы к членам базовых классов. Конструкторы и наслед-е. Вирт. Методы и их переопределение. Абстр. Классы.
- •Информационные системы и сети
- •18. Технологии обработки и хранения сложно структурированных данных. Базы данных, системы управления базами данных (субд). Модели данных. Субд ms Access:
- •19. Структурированный язык запросов: назначение, возможности и достоинства. Типовые задачи, решаемые средствами sql. Структура команды sql. Выборка данных.
- •Insert into student (student_id, city, surname, name)
- •If условие Then выражение.
- •24. Протокол http и способы передачи данных на сервер. Использование html-форм для передачи данных на сервер. Методы get и post. Обработка запросов с помощью php. Примеры разработки запросов.
- •Архитектура и программное обеспечение вычислительных систем
- •26. Память. Основная память: бит, адреса памяти, упорядочение байта, код исправления ошибок (код Хэмминга), кэш-память; модели, типы памяти. Вспомогательная память.
- •27. Базовые структуры в ассемблере. Программы с ветвлениями. Циклические программы: условие перехода Jnnn (больше, меньше, равно); безусловные переходы Jmp; команда Loop.
- •История информатики
- •Глава 2. Прикладная математика Дискретная математика
- •Способы задания графов
- •2 Рисунка графа
- •3. Эйлеровы циклы и цепи. Эйлеровы графы. Критерий эйлеровости графа. Реш. Зад. О кенигсбергских мостах. Гамильтоновы циклы и цепи. Гамильтоновы графы. Достаточные условия гамильтоновости графа.
- •Теория вероятностей и математическая статистика
- •Основные свойства плотности распределения. , т.К. – неубывающая функция; ; ; Вероятность того, что св попадет в интервал от α до β ;
- •5. Основные законы распределения случайных величин: биномиальный закон, закон Пуассона, показательный закон, нормальный закон. Функция Лапласа.
- •6. Виды измерений в статистике: количественные, порядковые, номинальные. Дискретные и интервальные вариационные ряды. Кумулятивные ряды.
- •Вычислительные методы и компьютерное моделирование
- •7. Числ. Методы решения алгебраич-х и трансцендентных уравнений с одной переменной (метод деления отрезка пополам, метод простой итерации, метод Ньютона
- •8. Приближенное вычисление значения определенного интеграла (метод трапеций, метод Симпсона, метод Монте-Карло).
- •Глава 3. Мпи
- •Шк. Курс инф-ки: цели, стр-ра. Анализ содерж. Линий курса информатики.
- •Метод. Особен. Шк. Курса инф-ки. Специфика орг-ции ур. Инф-ки, типы и стр-ра.
- •Шк. Кабинет инф-ки и информ. Технологий. Требования к технич. И методич. Оснащению кабинета. Док-ция. Беседа с уч-ся по охране труда.
- •Контроль уч. Достижений уч-ся по инф-ке. Виды и ф-мы орг. Контроля. Оценивание зн. И ум. Уч-ся по инф-ке: хар-ка 10бал. С-мы, критерии, особ-ти оцен-я в соотв. С видами к.
- •11. Методика обучения учащихся работе с базами данных: тема учебной программы, формирование основных понятий и умений, примеры заданий для учащихся.
- •15. Обуч-е уч-ся сост-ю алгоритмов с управляющей структурой «ветвление»: тема учеб. Прог-мы, формиров-е основных понятий, примеры заданий для учащихся.
- •Var a:integer;
- •Var имя_массива : array[индекс1..ИндексN] of тип_элементов;
- •Var t, f, p, s : char;
- •Var t, f, p, s : string;
- •19. Факульт-е занятия по инф-ке. Цели, анализ сод-я программ факульт-х курсов.
- •Современные информационные технологии в образовании
- •20. Совр-е усл-я внедрения инф-ых технологий (ит) в образование. Классификация ит. Информатизация с-мы образования. Актуальные направления раз-я инф-и образования.
- •21. Электр-е ср-ва обуч-я (эсо), применяемые в учебном процессе. Сценарий эсо, процесс его разработки. Классификация, цели, специфика применения различных видов эсо.
- •26. Электр учебник: требования к нему, особенности оформления и использования, средства создания. Разработка электр. Учебных материалов и их публикация в www,
- •27. Компьютерный контроль знаний: виды программ, требования к ним и особенности применения. Тестирование, как вид компьютерного контроля.
- •28. Визуализация обуч-я, виды наглядности, ср-ва созд-я объектов комп-ной графики, графич-е форматы, требования к созданию и оформлению компьютерной наглядности.
1. Полная форма, if–then–else:
If условие
Then Действие 1
Else Действие 2;
Если действие состоит из нескольких операторов, то оно заключается в операторные скобки – слова Begin и End.:
2). Неполная форма, if–then:
Структура записывается без оператора Else:
IF выражение Then действие1
В этой структуре слова if (если), then (то), else (иначе) являются служебными словами; условие – это любое логическое выражение; действие 1 и действие 2 – это любые базовые структуры языка Pascal (т.е. любая последовательность команд).
2. ОПЕРАТОР ВЫБОРА
[Решение с помощью оператора IF–THEN–ELSE]
При записи таких сложных операторов IF в некоторых случаях можно использовать другую структуру, которая называется структура выбор и на языке Паскаль реализуется оператором CASE:
CASE Селектор OF
Диапазон 1: Действие 1;
. . .
Диапазон n: Действие n
ELSE Действие n+1; END;
Селектор – это переменная или выражение любого простого типа, кроме Real (Подходят любые целые типы, логический и символьный. Не подходят строковый, вещественный, массив, запись, др.).
Действия 1,…,n+1 – это любые базовые структуры языка Паскаль (команды).
Диапазон 1,…,n – это значения, которые может иметь селектор.
Структура «Выбор» работает следующим образом:
Сначала вычисляется значение селектора, затем ищется тот диапазон, в который входит это значение и выполняется то действие, которое соответствует этому диапазону. Если значение селектора не вошло ни в один из приведенных диапазонов, то выполняется действие, которое записано после слова ELSE. В структуре «Выбор» слово else может отсутствовать.
Структура повторение (граф представление, 3 вида оператора цикла).
Зачастую в программах необходимо отдельный оператор или группу операторов повторять многократно. Чтобы их не записывать в программе несколько раз существуют операторы повторений (циклов). Любой цикл всегда состоит из операторов, которые повторяются, и условия, которое позволяет на некотором шаге выйти из цикла. Операторы, которые повторяются, образуют тело цикла. Условие, по которому образуется выход из цикла, является условием цикла.
1.
Стр-ра «Повторение с предусловием»
Графически базовая структура «Повторение
с предусловием» изображается так:
Словами такую структуру можно
сформулировать следующим образом: Пока
условие
цикла
принимает значение Истина,
выполнять тело
цикла.
Поэтому этот цикл еще называют циклом
«ПОКА». Оператор
цикла WHILE.
Структура
«Повторение с предусловием» в Pascal
представлена оператором
цикла While,
кот. имеет такой формат:
WHILE
условие
DO
ТелоЦикла;
While
(пока) – служебное слово, условие
– логическое выражение, которое может
принимать значение True или False, Do
(выполнять) – служебное слово, тело
цикла
– любые операторы языка Pascal. Если тело
цикла состоит из двух и более операторов,
то оно заключается в операторные скобки
Begin–End.
2. Структура «Построение с известным числом повторений»
Данная структура используется только в том случае, если заранее известно количество повторений тела цикла. Количество повторений может задаваться как промежуток между начальным и конечным значением переменной, которая может изменять свое значение на 1. Эта переменная называется счетчиком или переменной цикла. Формат записи структуры «Повторение с известным числом повторений» имеет вид: FOR счетчик := начальное значение TO конечное значение DO тело цикла;
Слова FOR(для), TO (до), DO (выполнять) – служебные слова, счетчик – это может быть переменная целого или символьного типа (теоретически – и логического, но лучше не упоминать об этом), начальное значение и конечное значение – это могут быть либо константы, либо переменные, либо выражения, но обязательно того же типа, что и счетчик, тело цикла может состоять из любых операторов языка Паскаль. Если тело цикла состоит не из одного оператора, а из нескольких, то оно заключается в операторные скобки Begin – End.
Оператор работает следующим образом. Сначала счетчику присваивается начальное значение. Если это значение меньше или равно конечному значению, то выполняется тело цикла. Потом значение счетчика увеличивается на 1 и опять сравнивается с конечным значением и т.д. Когда значение счетчика станет больше конечного значения, происходит выход из цикла. Учитывая сказанное, можно сказать, что если с самого начала значение счетчика больше конечного значения, то тело цикла не выполнится ни разу.
В операторе For счетчик может уменьшаться на 1. Тогда оператор записывается следующим образом: FOR счетчик := начальное значение DOWNTO конечное значение DO тело цикла; Downto (вниз до) – служебное слово. Все, что было сказано для предыдущего оператора For справедливо и для данного оператора. Специальной графической структуры для оператора For в стандартах не предусмотрена, поэтому графически данный оператор можно представлять как оператор с предусловием (While).
