Лекции по циклу дисциплин "Информатика", 8 факультет, 1 курс, 2011/12, уч. год

Здесь будут фиксироваться фактически прочитанные темы, даваться анонсы установочных лекций по практикуму и лекционных демонстраций. Здесь же будут размещаться исправленные и дополненные версии лекций по курсу.



Исправлений: 2. Последний раз редактировал zzz в 20.09.2011, 20:08.

I. 7 сентября дан обзор курса, рассмотрены виды учебных занятий и особенности их проведения.
Объём аудиторных занятий по циклу на I курсе -- 12 часов неделю, самостоятельная работа расчитана на 10 часов в неделю, объём групповых консультаций по КП и практике -- 3 часа в неделю. Общий бюджет учебного времени студента -- 54 часа в неделю. Рекомендуется фиксировать фактическое исполнение бюджета и своевременно отрабатывать отставание. Дан комментарий по рекомендованной литературе с демонстрацией самих книг.
Далее были прочитаны вопросы до систем счисления включительно (с. 27 конспекта 2009 г.).
В связи с тем, что ЛР опережают лекции, лекционная демонстрация работы в ОС UNIX не проводилась.

II. 14 сентября рассмотрены вопросы от представления чисел в компьютере и до сложности алгоритмов включительно (с. 36).

III. 21 сентября изложен довольно сложный вопрос о подходах к автоматической интерпретации дискретных сообщений. Даны ссылки на литературу по семиотике.
Прочитана установочная лекция по практикуму с изложением вопросов к промежуточному зачёту №1, приведённых в методичке по ЛР №2. (Конспекта по этому материалу нет, а использование литературных источников начинающими студентами будет малоэффективно). Средняя оценка за зачёты является балльно-рейтинговой оценкой практикума, выставляется в зачётку, влияет на назначение стипендии и может идти в диплом.
На последней лекции рассмотрены алгоритмические модели, начато изложение машин Тьюринга, что позволило приступить к выполнению ЛР № 5 (по с. 43).

IV. 28 сентября проведена лекционная демонстрация работы 4-х машин Тьюринга. Подробно рассмотрен пример составления программы для МТ. Прочитаны диаграммы МТ, разобраны примеры (по с. 52). Прочитана установочная лекция по практикуму с изложением вопросов к промежуточному зачёту №2, приведённых в методичке по ЛР №2. (Изложение проиллюстрировано книгами из списка литературы).

V. 5 октября лекция начнётся с демонстрации работы диаграммера МТ. Также запланирована вводная лекция по олимпиадам (входящим в программу учебной практики для направления 010400!!!) и выступление выпускника факультета Дмитрия Федорука, ныне сотрудника Google, находящегося в Москве проездом из Дублина.



Исправлений: 2. Последний раз редактировал zzz в 01.10.2011, 21:09.

...
Не успеваю вести журнал!!!
...
Завтра, 16 ноября, будет тройная лекция по железу. Явка обязательна, конспекта нет.

В этом семестре осталось изучить и сдать следующие вопросы.

ЭВМ

1. Понятие об ЭВМ. Процессор, память, внешние устройства.
2. Принципы фон Неймана. Гарвардская и принстонская архитектуры.
3. Структурная схема ЭВМ класса mainframe (сервер). Примеры.
4. Структурная схема ЭВМ открытой шинной архитектуры. Примеры.
5. Процессор. Регистры (команд, данных, адреса). УУ и АЛУ.
6. Понятие о различных архитектурах процессоров (CISC, RISC, VLIW, векторно-конвейерная, транспьютеры, DSP).
7. Выполнение программы в ЭВМ. Взаимодействие процессора (АЛУ и УУ) и памяти.
8. Запоминающее устройство. Память. Слово. Адрес. Бит. Байт.
9. Устройства ввода-вывода. Примеры.
10. Устройства внешней памяти. Примеры.
11. Устройства межмашинной связи. Примеры.
12. Терминальные устройста: текстовые и Х-терминалы, сетевые компьютеры; сравнение с ПЭВМ.

64-битные процессоры (на примере Digital Alpha)

1. Историческая справка об ЭВМ Digital (PDP-11, VAX-11, microVAX II).
2. Краткая характеристика ЭВМ семейства Alpha.
3. Структура и состав распределенной вычислительной системы МАИ и факультета №8 (центральные, периферийные и сетевые устройства).
4. Особенности архитектуры ЭВМ Digital Alpha.
5. Конкретные характеристики ЦП ЭВМ Alpha. Разрядность. Регистры. Слово состояния.
6. Конкретные характеристики ОП ЭВМ Alpha. Адресуемое пространство. Понятие о реальной и виртуальной памяти.
7. Конкретные характеристики аппаратно реализованных целых типов DEC Alpha.
8. Конкретные характеристики аппаратно реализованных вещественных типов DEC Alpha.
9. Конкретные реализации типов char, real и integer в СП С/Pascal на Digital Alpha.
10. Краткая характеристика ОС ЭВМ семейства Alpha (OpenVMS, Digital UNIX/Compaq/HP Tru64, Linux, FreeBSD, Windows NT).
11. Понятие о других 64-разрядных процессорных архитектурах (MIPS, UltraSPARC, Itanium, PowerPC, HP PA, AMD Opteron). Сравнение с Intel x86 и другими 32-разрядными архитектурами.

ОС UNIX. Основы архитектуры.

1. Режим разделения времени ОС UNIX.
2. ОС UNIX: ядро и утилиты.
3. Различные оболочки ОС UNIX (интерпретаторы команд shell, cshell, kshell, bash, ...).
4. Мультипрограммирование: свопинг и виртуальная память.
5. Процессы ОС UNIX.
6. Начальная загрузка ОС UNIX.
7. Периферийные устройства ОС UNIX.



Исправлений: 1. Последний раз редактировал zzz в 15.11.2011, 21:09.

Весенний семестр.
В связи с праздниками 2 и 9 мая лекций не будет.
Лекции начались в 6-й день недели, т.е. отстают от ЛР во всех группах.
Поэтому лекционные демонстрации по ЛР № 20, 21 перенесены в лабораторию.

В первый лекционный день 15 февраля дан перечень разделов курса, заданий по практикуму.
Изложены статические и динамические объекты программ, ссылочный тип данных, уровни описания структур данных.

Во второй день 22 февраля будут представлены динамические последовательные структуры данных на внешней памяти (файлы, очереди), что позволит приступить к выполнению VI задания КП.
Кроме того, будет прочитана лекция по материалам ЛР № 22 (TeX). Этот материал на ЛР в группах излагать не планируется.

...

В последний день семестра 6 июня в лекционной аудитории будет дан обзор курса, объявлена экзаменационная программа и проведена консультация к экзамену.