- •A. Государственный образовательный стандарт
- •B. Рабочая программа учебной дисциплины b.1. Цели и задачи дисциплины, ее место в учебном процессе
- •B.2. Протокол согласования рабочей программы с другими дисциплинами специальности на 200_ учебный год
- •B.3. Объем дисциплины и виды учебной работы
- •B.4. Содержание дисциплины b.4.1.Тематический план
- •B.4.2. Лекционный курс
- •B.4.3. Лабораторный практикум
- •B.4.4. Самостоятельная работа студентов
- •B.5. Список рекомендуемой литературы для изучения дисциплины
- •B.6. Вопросы к экзамену
- •B.9. Тематический план
- •C.2.Технические и программные средства реализации информационных процессов.
- •C3. Модели решения функциональных и вычислительных задач. Алгоритмизация и программирование. Алгоритмы, классы, типы, свойства алгоритмов, Языки программирования высокого уровня (обзор).
- •C.4. Тема 4. Основы и методы защиты информации.
- •C.5. Тема 5.Компьютерный практикум.
- •C.9. Тема 9. Постановка задачи и спецификация программы. Способы записи алгоритмов. Стандартные типы данных.
- •5. Описание процедур и функций. Этот вопрос рассматривается в пункте 6.
- •C.10.5. Лекция 5 (1час) Понятие рекурсии, примеры рекурсивных задач и программ с рекурсивными вызовами процедур и функций.
- •C.10.7. Лекция 7 (2 часа) Множества
- •D. Лабораторный практикум d.1 Лабораторная работа № 1
- •D.2. Лабораторная работа № 2
- •D.3. Лабораторная работа № 3
- •D.3.1. Варианты для задания 1. «Простейшие циклы»
- •D.3.2. Варианты для задания 2 «Обработка одномерных массивов»
- •D.4. Лабораторная работа № 4
- •D.5. Лабораторная работа № 5
- •D.6. Лабораторная работа № 6
- •D.7. Лабораторная работа № 7
- •D.8. Лабораторная работа № 8
- •D.9. Лабораторная работа № 9
- •D.10. Лабораторная работа № 10
- •D.11. Литература к лабораторным работам
- •E. Самостоятельная работа. E.1. Задачи для самостоятельной работы e.1.1. Задачи для самостоятельной работы по теме: "Запись числовых констант, переменных и выражений".
- •E.1.2. Задачи для самостоятельной работы по теме: "Типы данных. Операции и функции над данными разных типов".
- •E.1.3. Задачи для самостоятельной работы по теме: "Операторы цикла".
- •E.1.4. Задачи для самостоятельной работы по теме: "Массивы".
- •E.1.5. Задачи для самостоятельной работы по теме: "Процедуры и функции".
- •E.1.6. Задачи для самостоятельной работы по теме: "Строки".
- •E.1.7. Задачи для самостоятельной работы по теме: "Множества".
- •E.1.8. Задачи для самостоятельной работы по теме: "Файлы".
- •E.2. Задачи и упражнения на тему «Структуры данных»
- •E.2.1. Векторы
- •E.2.2. Матрицы
- •E.2.3. Строки
- •E.2.4. Записи и таблицы
- •E.2.5. Списки
- •E.2.6. Очереди, стеки, деревья
- •E.2.7. Двоичные деревья
- •E.2.8. Литература по теме «Структуры данных»
- •G. Контрольные задания по лабораторным работам g.1. Контрольная работа по лабораторным № 3,4
- •G.2. Контрольная работа по лабораторной № 5
- •G.3. Контрольная работа по лабораторным № 6, 7, 8
- •H. Тематика контрольных работ по дисциплине Информатика и программирование
- •I. Вопросы к экзамену
- •J. Литература
H. Тематика контрольных работ по дисциплине Информатика и программирование
Контрольная работа №1. Тема: Технологии работы с текстовыми и табличными документами. Сроки выполнения: 1-й семестр 8 неделя.
Контрольная работа №2.Тема: Основные алгоритмические структуры. Срок выполнения : 3-й семестр 12 неделя.
Контрольная работа №3. Тема: Записи, файлы и их обработка. Сроки выполнения : 2-й семестр, 34-я неделя.
Контрольная работа №4. Тема: Указатели, динамические структуры данных. Срок выполнения: 2-й семестр, 38-я неделя.
I. Вопросы к экзамену
Основные понятия информатики. Информация и ее свойства. Классификация мер информации. Классификация информации по различным признакам
Технические и программные средства реализации информационных процессов.
Архитектура персонального компьютера. Основные блоки ПК и их назначение.
Основы и методы защиты информации
Понятие об экономических и правовых аспектах информационных технологий.
Организация и средства человеко-машинного интерфейса.
Понятие информационной технологии. Средства и алгоритмы представления, хранения и обработки текстовой и числовой информации.
Общая характеристика операционной системы Windows. Работа в ОСWindows, "рабочий стол".
Файловая система Windows.
Проводник. Создание, удаление файлов, папок, ярлыков.
Программы архиваторы, программы обслуживания магнитных дисков, антивирусные программы.
Общая характеристика текстового редактора Word.
Работа в редакторе Word.
Общая характеристика табличного процессора Excel.
Работа в табличном процессоре Excel.
Основные понятия алгоритмизации и программирования. Алгоритмы, классы, типы, свойства алгоритмов, Языки программирования высокого уровня (обзор).
Способы записи алгоритмов.
Стандартные типы данных.
Программирование основных структур программы: линейных, ветвления, циклы(повторения), процедуры и функции.
Общая структура программы на языке Pascal. Понятие синтаксической диаграммы. Алфавит языка. Синтаксические диаграммы заголовка, блока, имен, списка имен, раздела описаний, раздела описаний переменных.
Понятие оператора. Классификация операторов,. Оператор присваивания. Операторы ввода READ,READLN. Операторы выводаWRITE,WRITELN. Программирование линейных структур алгоритмов. Пример простейших линейных программ.
Составной оператор, условный оператор IF, оператор безусловного переходаGOTO, оператор выбораCASE. Примеры разветвляющихся программ. Раздел описания меток.
Операторы циклов: REPEAT, WHILE, FOR. Примеры программ на вычисление сумм и произведений рядов.
Понятие массива, правила их конструирования: синтаксис описаний массивов, ограничения на типы данных, обращение к элементам массивов, операции над элементами массивов и самими массивами.
Типовые задачи обработки массивов, подходы к их реализации в программировании.
Многомерные массивы, их конструирование
Понятие процедур и функций. Стандартные (встроенные) функции и функции пользователя.
Описание процедур и функций и их параметров. Использование готовых процедур и функций (модулей).
Формальные и фактические параметры, ограничения на их типы и описания. Параметры – значения и параметры – применения.
Механизм передачи параметров в процедурах и функциях.
Примеры программ с процедурами и функциями.
Понятие рекурсии, примеры рекурсивных задач и программ с рекурсивными вызовами процедур и функций.
Понятие данных символьного типа. Представление символов в ЭВМ. Таблица ASCI. Операции над символьными данными. ФункцииCNR( ), ORD( ), SUCC( ), PRED( ).
Символьные строки (string). Операции над строками, встроенные процедуры и функции для работы со строками символов
Типы данных, определяемых пользователем. Записи, файлы, динамические структуры данных, списки и основные виды и способы их реализации.
Понятие записей в языке PASCAL. Правила их конструирования и описания.
Оператор для работы с записями(WITH). Примеры программ на работу с записями.
Понятие указателей, динамических и статистических переменных. Операции над указателями и динамическими переменными. Создание и уничтожение динамических переменных (NEW( ) иDISPOSE( )).
Понятие динамических структур данных (списков, деревьев, графов) в программировании. Разновидности списков, деревьев, графов.
Построение динамических структур данных, типовые задачи и алгоритмы их обработки.
Понятие файлов в программировании. Процедуры для работы с файлами.
Двойные файлы. Их создание и обработка.
Текстовые файлы. Их создание и обработка.
Типизированные и нетипизированные файлы. Работа с нетипизированными файлами.
Понятие модулей, их структура и использование.
Процедуры и функции в модуле CRT.
Процедуры и функции в модуле graph
Разработка программ, использующих разноязыковые модули.
Способы конструирования программ. Основные приемы доказательства правильности работы программ
Критерии качества программ