Информатика - Московский государственный университет путей

Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Московский государственный университет путей сообщения» (МИИТ)
Научно-образовательный материал
«Информатика»
Состав научно-образовательного коллектива:
1.
Калиберда А.А., лаборант кафедры АСУ ИУИТ
2.
Дружинин Ю.Г., старший преподаватель кафедры АСУ ИУИТ
Москва 2011 г.
Содержание
1. Целесообразность разработки электронного курса «Информатика» ..................... 3
2. Краткое содержание электронного курса «Информатика»...................................... 5
Раздел 1. Сведения о курсе ............................................................................................. 5
Раздел 2. Представление информации ........................................................................... 5
Раздел 3. Основы логики. Булева алгебра ..................................................................... 6
Раздел 4. Моделирование ................................................................................................ 6
Раздел 5. Основы алгоритмизации ................................................................................. 6
Раздел 6. Файловые системы .......................................................................................... 7
Раздел 7. Программирование на языке С ...................................................................... 7
Раздел 8. Телекоммуникационные технологии ............................................................ 7
Раздел 9. Итоговое тестирование ................................................................................... 7
1. Целесообразность разработки электронного курса «Информатика»
Электронный курс «Информатика» посвящен изучению школьного курса
информатики.
Курс предназначен для следующих категорий слушателей: абитуриенты,
студенты ссузов.
Знания и навыки, полученные в процессе изучения курса «Информатика»:
навыки в преобразовании чисел в разных системах счисления и проведению над
ними различных операций.
Для
прохождения
курса
слушатели
должны
иметь
следующий
предварительный уровень: школьный курс информатики, знание основ ПК.
Актуальность разработанного курса заключается в том, что обучаясь по
данному курсу, абитуриенты могут углублять свои знания, восполнять в них
пробелы, готовиться к ЕГЭ и обучению в вузе, не выезжая на место проведения
обучения. Таким образом, снижается транспортная нагрузка на город и абитуриенты
более эффективно расходуют свое время не тратя его на дорогу. Более широкие
возможности подготовки к поступлению в вуз также получают люди с
ограниченными жизненными способностями.
Востребованность этого курса населением Москвы объясняется также тем, что
на данный момент подобных курсов немного, и немногие вузы способны
предложить подобную форму подготовительных курсов.
Целью разработки курса «Информатика» и создание электронного контента по
данной программе является систематизация имеющихся у абитуриентов знаний,
умений и навыков, полученных при изучении школьного курса информатики,
устранение пробелов в знаниях школьного курса информатики, подготовка к
успешному усвоению курса информатики, читаемому в вузе.
Для контроля качества в системе дистанционного обучения организован
непрерывный мониторинг освоения абитуриентами программ обучения. По
результатам
данного
мониторинга
представляется
отчет
для
сотрудников
факультета довузовской подготовки и родителей. Обучение может проводиться в
сопровождении преподавателя (тьютора), который может проконсультировать
абитуриента.
Структура курса:
 цель изучения перед разделами;
 краткая аннотация;
 содержание;
 предварительное тестирование перед каждым разделом;
 контрольное тестирование после каждого раздела;
 основной текст, структурированный по параграфам;
 материалы для контроля усвоения–тесты или практические задания;
 необходимые гиперссылки;
 список литературы.
2. Краткое содержание электронного курса «Информатика»
Раздел 1. Сведения о курсе
Цели изучения, навигация по курсу. Предварительное тестирование.
Раздел 2. Представление информации
2.1. Восприятие информации
Алфавит, непрерывное и дискретное представление, компьютерный алфавит.
2.2. Системы счисления
Непозиционные и позиционные системы счисления, перевод чисел из десятичной
системы счисления в другую систему, перевод чисел из других систем счисления в
десятичную, двоичная система счисления, определение разрядности, восьмеричная
система счисления, шестнадцатиричная система счисления.
2.3. Перевод дробной части из одной системы счисления в другую
Перевод дробной части из десятичной системы счисления в другую и обратно,
точность, правило перевода, перевод дробной части из двоичной в восьмеричную и
шестнадцатиричную системы счисления и обратно.
2.4. Арифметические операции
Выполнение арифметических операций сложения и вычитания в двоичной,
восьмеричной и шестнадцатиричной системах
2.5. Числа со знаком
Прямой код, представление двоичных чисел в прямом коде, работа с числами в
прямом
коде,
дополнительный
код,
представление
двоичных
чисел
в
дополнительном коде, работа с числами в дополнительном коде, определение
переполнения при операциях с числами в дополнительном коде.
2.6. Системы кодирования текстовой информации
Таблицы кодировки символов, таблица кодировки ASCII, кодовая таблица
UNICODE.
2.7. Промежуточный контроль по разделу 2
Раздел 3. Основы логики. Булева алгебра
3.1 Основные понятия
3.2 Табличное представление булевых функций
3.3 Инверсия или отрицание
3.4 Конъюнкция
3.5 Дизъюнкция
3.6 Свойства операций булевой алгебры
3.7 Правила операций булевой алгебры
3.8 Промежуточный контроль по разделу 3
Раздел 4. Моделирование
4.1 Основные понятия и цели
4.2 Модель
4.3 Объекты моделирования
4.4 Формализация
4.5 Формализация текста
4.6 Формульная формализация
4.7 Табличная формализация
4.8 Графовая формализация
4.9 Представление графов таблицами
4.10 Промежуточный контроль по разделу 4
Раздел 5. Основы алгоритмизации
5.1 Определение алгоритма, его свойства, блок-схема
5.2 Хранение данных
5.3 Линейные, разветвляющиеся, циклические алгоритмы
5.4 Массивы, нахождение минимального и максимального элемента, ввод и вывод
на экран двумерного массива.
5.5 Промежуточный контроль по разделу 5
Раздел 6. Файловые системы
6.1 Понятие файла. Типы файлов. Исполняемые файлы. Файлы документов. Имена
файлов. Расширение имени файла. Длинные имена файлов.
6.2 Размещение файлов на диске. Каталоги. Корневой каталог, подкаталог,
надкаталог, текущий каталог. Полное имя файла.
6.3 Имена дисководов и дисков.
6.4 Промежуточный контроль по разделу 6
Раздел 7. Программирование на языке С
7.1 Языки программирования.
7.2 Алфавит языка. Идентификаторы. Типы данных. Операции. Объявление
переменных.
7.3 Функции ввода/вывода. Подключение библиотек. Реализация линейного
алгоритма. Реализация разветвляющего алгоритма. Реализация циклического
алгоритма.
7.4 Работа с массивами и матрицами.
7.5 Промежуточный контроль по разделу 7
Раздел 8. Телекоммуникационные технологии
8.1 Компьютерные сети.
8.2 Адресация в сети. Физические адреса. Логические адреса.
8.3 Символьные адреса. Адресация в сети Интернет.
8.4 Размещение ресурсов в сети Интернет.
8.5 Поисковые системы в Интернет. Логические высказывания.
8.6 Промежуточный контроль по разделу 8
Раздел 9. Итоговое тестирование