Касюк С.Т. Конспект лекций по дисциплине Информатика
Подождите немного. Документ загружается.
200
Содержание реферата: устройство ввода данных, устройства хранения данных, устройства
вывода данных, устройства обмена данными.
4. Функции операционных систем персонального компьютера
Тема №4.1. «Обеспечение интерфейса пользователя». Содержание реферата:
режим работы с компьютером, виды интерфейсов пользователя.
Тема №4.2. «Обеспечение автоматического запуска». Содержание реферата: BIOS,
системная область диска.
Тема №4.3. «Организация файловой системы». Содержание реферата: принцип
организации файловой системы, FAT-таблица, сектор, кластер, FAT16, FAT32.
Тема №4.4. «Обслуживание файловой структуры». Содержание реферата:
создание и именование файлов, создание каталогов, копирование и перемещение файлов,
удаление файлов, управление атрибутами файлов.
Тема №4.5. «Управление установкой, исполнением и удалением приложений».
Содержание реферата: понятие многозадачности, установка приложений, удаление
приложений.
Тема №4.6. «Обеспечение взаимодействия с аппаратным обеспечением».
Содержание реферата: драйверы, файлы конфигурации, принцип plug-and-play.
Тема №4.7. «Обслуживание компьютера». Содержание реферата: средства
проверки дисков, средства «сжатия» дисков, средства управления виртуальной памятью,
средства кэширования дисков, средства резервного копирования диска.
5. Основы программирования
Тема №5.1. «Языки программирования». Содержание реферата: машинный код
процессора, алгоритм и программа, компиляторы и интерпретаторы, уровни языков
программирования, поколения языков программирования.
Тема №5.2. «Языки программирования». Содержание реферата: языки
программирования высокого уровня (Fortran, Cobol, Algol, Pascal, Basic, C, C++, Java), языки
программирования баз данных, языки программирования для Internet.
Тема №5.3. «Алгоритмическое (модульное) программирование». Содержание
реферата: алгоритм, требования к модулю, переменные, константы, операции, указатели,
операторы.
Тема №5.4. «Структурное программирование». Содержание реферата:
подпрограммы, программирование «сверху-вниз», процедуры и функции, событийно-
ориентированное программирование.
Тема №5.5. «Объектно-ориентированное программирование». Содержание
реферата: понятие объекта, классы, наследование, полиформизм, визуальное
программирование.
Тема №5.6. «Проектирование программ». Содержание реферата:
программирование как вид деятельности, экономические аспекты программирования, этапы
разработки программ, стандарты качества программного обеспечения.
6. Компьютерные сети, Интернет
Тема №6.1. «Локальные сети».
Содержание реферата: классификация
компьютерных сетей, технология Ethernet, стандарты сети Ethernet (10Base5, 10Base2,
10Base-T), сетевое оборудование, сетевые программные средства, ресурсы локальных сетей.
Тема №6.2. «Глобальные сети». Содержание реферата: классификация
компьютерных сетей, всемирная компьютерная сеть Интернет, теоретические достижения,
способствовавшие появлению Интернет, основные службы Интернета (ftp, telnet, E-mail,
MailList, www и др.).
Тема №6.3. «Как функционирует Интернет». Содержание реферата: структура
Интернет, средства передачи данных, кто оплачивает Интернет, управление передачей
данных, система адресации в Интернет, модель многоуровнего протокола передачи данных,
модель клиент-сервер.
Тема №6.4. «Электронная почта». Содержание реферата: преимущества
электронной почты, как функционирует электронная почта, адресация электронной почты в
201
Интернет, программы электронной почты.
Тема №6.5. «FTP». Содержание реферата: FTP-сервер, команды FTP, работа с FTP,
заказ файлов по электронной почте.
Тема №6.6. «Telnet». Содержание реферата: основы Telnet-связи, установление
связи, порты Telnet, режимы функционирования Telnet, команды Telnet.
Тема №6.7. «Поиск информации в Интернет». Содержание реферата: поиск
файлов и текстовых материалов, поисковые серверы.
Тема №6.8. «Телеконференции Usenet». Содержание реферата: возможности и
структура Usenet, работа с Usenet, подписка на телеконференции, списки телеконференций
Usenet и т.д.
Тема №6.9. «Списки рассылки». Содержание реферата: распространение
электронной почты по различным темам, списки рассылки в Интернет, участники списков
рассылки, управление списком рассылки и др.
Тема №6.10. «World Wide Web». Содержание реферата: структура World Wide Web,
программы просмотра (текстовые и графические), протоколы в World Wide Web.
Тема №6.11. «Работа с программой Internet Explorer 5.0». Содержание реферата:
открытие и просмотр Web-страниц, приемы управления броузером, работа с несколькими
окнами, настройка свойств броузера.
Тема №6.12. «Работа с программой Outlook Express». Содержание реферата:
создание учетной записи, создание сообщений электронной почты, подготовка ответов на
сообщения, чтение сообщений телеконференций, работа с адресной книгой.
Тема №6.13. «Академическая компьютерная сеть FREEnet». Содержание
реферата: история развития FREEnet, инфраструктура сети, ресурсы FREEnet, FREEnet в
Челябинске.
Тема №6.14. «Подключение к Интернет и предоставление услуг». Содержание
реферата: постоянное IP-соединение по выделенной линии, сеансовое соединение по
коммутируемой линии (deal-up), терминальный доступ к удаленному компьютеру,
электронная почта (off-line технологии).
7. Работа с базами данных
Тема №7.1. «Основные понятия баз данных». Содержание реферата: базы данных
и системы управления базами данных, структура базы данных, поля базы данных, основные
типы данных, безопасность баз данных.
Тема №7.2. «Проектирование баз данных». Содержание реферата: режимы работы
с базами данных, объекты базы данных (таблицы, формы, запросы и др.), разработка
структуры базы данных.
Тема №7.3. «Работа с СУБД Microsoft Access 2000». Содержание реферата: общие
сведения о программе Microsoft Access 2000, работа с таблицами, работа с запросами, работа
с формами, работа со страницами доступа данных, работа с отчетами.
8. Приемы и методы работы со сжатыми данными
Тема №8.1. «Теоретические основы сжатия данных». Содержание реферата:
объекты сжатия, обратимость сжатия, алгоритм RLE, алгоритм KWE, алгоритм Хафмана,
синтетические алгоритмы.
Тема №8.2. «Программы сжатия данных». Содержание реферата: базовые
требования к диспетчерам архивов, дополнительные требования к диспетчерам архивов,
диспетчер архивов WinZip 7.0, практическая работа с WinZip 7.0.
Тема №8.3. «Программные средства уплотнения носителей». Содержание
реферата: теоретические основы, практическая реализация концепции уплотнения дисков,
целесообразность уплотнения дисков, программа сжатия данных DriveSpace3.
9. Введение в компьютерную графику
Тема №9.1. «Основы представления графических данных». Содержание
реферата: виды компьютерной графики, растровая графика, векторная графика, фрактальная
графика.
Тема №9.2. «Представление графических данных». Содержание реферата:
202
основные форматы графических данных, понятие цвета, способы описания цвета, основные
цветовые модели.
Тема №9.3. «Средства для работы с растровой графикой». Содержание реферата:
программные средства создания растровых изображений, аппаратные средства получения
растровых изображений, программа обработки растровой графики Adobe Photoshop.
Тема №9.4. «Средства для работы с векторной графикой». Содержание реферата:
программные средства создания и обработки векторной графики, основные понятия
векторной графики, векторный редактор Adobe Illustrator.
Тема №9.5. «Векторный редактор CorelDraw 9». Содержание реферата:
особенности CorelDraw, панели инструментов CorelDraw, средства меню CorelDraw,
обработка графики и текста в CorelDraw.
10. Автоматизированная обработка документов
Тема №10.1. «Преобразование документов в электронную форму». Содержание
реферата: сканирование документов, распознавание документов, работа с программой
FineReader.
Тема №10.2. «Автоматизированный перевод документов». Содержание реферата:
работа с программой Promt 98, контроль качества перевода, дополнительные средства
перевода, редактирование словарей.
11. Автоматизация научно-исследовательских работ
Тема №11.1. «Компьютер — инструмент научной работы». Содержание реферата:
программа MathCad, приёмы работы с MathCad, ввод формул, работа с матрицами,
построение графиков, аналитические вычисления.
12. Публикация web-документов
Тема №12.1. 1. «Создание web-документов». Содержание реферата: язык HTML,
применение языка HTML, элементы HTML, гипертекстовые ссылки, графические
иллюстрации в HTML, форматирование текста, таблицы, интерактивные web-страницы.
Тема №12.2. «Работа в редакторе FrontPage Express». Содержание реферата:
создание и редактирование документов в FrontPage Express.
Тема №12.3. «Публикация Web-документов». Содержание реферата: подготовка
документов для их переноса на web-узел, копирование файлов на web-сервер, копирование
файлов на web-сервер через Internet, выбор web-сервера для размещения документов.
13. Обработка данных средствами электронных таблиц
Тема №13.1. «Создание электронных таблиц Microsoft Excel».
Содержание
реферата: основные понятия электронных таблиц, форматирование данных, вычисления в
таблицах, использование функций, печать документов.
Тема №13.2. «Применение электронных таблиц для расчетов». Содержание
реферата: итоговые вычисления, функции для итоговых вычислений, использование
надстроек, построение диаграмм и графиков.
14. Создание простых текстовых документов
Тема №14.1. «Общие сведения о текстовом процессоре Microsoft Word».
Содержание реферата: основные версии текстового процессора Microsoft Word, процессор
Microsoft Word 2000, режимы отображения документов, работа с командами строки меню,
панели инструментов Microsoft Word 2000, практическая работа с Microsoft Word 2000.
Тема №14.2. «Приемы работы с текстами в процессоре Microsoft Word».
Содержание реферата: создание документа, средства ввода текста, средства редактирования
текста, форматирование текста.
Тема №14.3. «Приёмы и средства автоматизации разработки документов».
Содержание реферата: работа со стилями, шаблоны, темы (в Microsoft Word 2000).
15. Создание комплексных текстовых документов
Тема №15.1. «Редактор Microsoft Equation 3.0». Содержание реферата: запуск и
настройка редактора формул, особенности редактора формул, практическая работа с
Microsoft Equation 3.0.
Тема №15.2. «Работа с таблицами». Содержание реферата: создание таблиц,
203
редактирование таблиц, форматирование таблиц, оформление web-страниц путем
использования таблиц.
Тема №15.3. «Работа с диаграммами». Содержание реферата: средство Microsoft
Graph 2000, создание диаграммы, настройка внешнего вида диаграммы.
Тема №15.4. «Работа с графическими объектами». Содержание реферата: работа с
рисунками, работа с композициями рисунков, работа с клипартами, работа с изображениями,
приемы редактирования изображений.
8. Учебно-методическое обеспечение дисциплины
8.1. Рекомендуемая литература
Основная литература:
1. Информатика: Базовый курс:Учеб. пособие для втузов/С. В. Симонович,
Г. А. Евсеев, В. И. Мураховский, С. И. Бобровский; Под ред. С. В. Симоновича. —СПб.:
Питер,2001. — 640 c.
2. Подбельский В. В., Фомин С. С. Программирование на языке Си: Уч. пос. — 2-е
изд. — М.: Финансы и статистика, 2001. — 600 с.
3. Вирт Н. Алгоритмы и структуры данных/Пер. с англ. Д. Б. Подшивалова. — М.:
Мир, 1989. — 360 с.
4. Кнут Д. Э. Искусство программирования, том 1. Основные алгоритмы, 3-е изд.: Пер.
с англ.: Уч. пос. — М.: ИД «Вильямс», 2000 —712 с.
5. Кнут Д. Э. Искусство программирования, том 3. Сортировка и поиск, 3-е изд.: Пер.
с англ.: Уч. пос. — М.: ИД «Вильямс», 2000 — 822 с.
Дополнительная литература:
1. Бочков С. О., Субботин Д. М. Язык программирования Си для персонального
компьютера/Под общ. ред. П. И. Садчикова. — М.: СП «Диалог»: Радио и связь,1990. —
383 с.
2. Болски М. И. Язык программирования си: Справочник/Пер. с англ. С. В.
Денисенко. — М.: Радио и связь, 1988. — 96 с.
3. Лэнгсам Й. и др. Структуры данных для персональных ЭВМ/Пер. с англ. Викторова
Л. П. и др. — М.: Мир, 1989. — 568 с.
4. Построение и анализ вычислительных алгоритмов/А. Ахо, Дж. Хопкрофт, Дж.
Ульман; Пер. с англ. А. О. Слисенко; Под ред. Ю. В. Матиясевича. — М.: Мир,1979. — 536 с.
5. Бауэр Ф. Л., Гооз Г. Информатика: Ввод. курс: В 2 ч./Перевод с нем. М. К.
Валиева и др.; Под ред. А. П. Ершова.-2-е, полностью перераб. и расшир. изд. — М.: Мир.
Ч. 1. — 1990. — 324с.
6. Бауэр Ф. Л., Гооз Г. Информатика: Ввод. курс: В 2 ч./Перевод с нем. М. К.
Валиева и др.; Под ред. А. П. Ершова.-2-е, полностью перераб. и расшир. изд. — М.: Мир.
Ч. 2.— 1990. — 742 с.
7. Фигурнов В. Э. IBM PC для пользователя. – 7-е изд., перераб. и доп. — М.:
ИНФРА — М, 1997. — 638 с.
8. Фролов А. В., Фролов Г. В. Что вы должны знать о своем компьютере. — М.:
Диалог-МИФИ, 1995. — 251 с.
9. Фролов А. В., Фролов Г. В. Аппаратное обеспечение персонального
компьютера. — М.: АО «Диалог-МИФИ», 1997. — 304 с.
10. Керниган Б. В. Язык программирования Си/Б. В. Керниган, Д. М. Ритчи; Пер. с
англ. В. С. Штаркмана.-3-е изд., испр. — СПб.: Нев. Диалект,2001. —351 с.
11. Берри Р., Микинз Б. Язык Си. Введение для программистов/Пер. с англ. и
предисл. Подшивалова Д. Б. — М.: Финансы и статистика, 1988. — 191 с.
12. Электронный офис: Полное руководст во пользователя: В 2 т./С. А. Каратыгин,
А. Ф. Тихонов, В. Г. Долголаптев и др. — М.: Бином, 1997. — Т. 1. — 1997. — 703 с.
13. Электронный офис: Полное руководство пользователя: В 2 т./С. А. Каратыгин,
А. Ф. Тихонов, В. Г. Долголаптев и др. — М.: Бином, 1997. — Т. 2. — 1997. — 763 с.
14. Джонс Э., Саттон Д. Office 97. Библия пользователя/Пер. с англ.: В. Л. Бродский
204
и др. — Киев; М.: Диалектика, 1997. — 844 с.
15. Громов Г. Р. Очерки информационной технологии/Г. Р. Громов. — 2-е изд.,
перераб. и доп. — М.: ИнфроАрт,1991. — 331 с.
8.2. Средства и материально-техническое обеспечение дисциплины
Дисплейные классы IBM PC на базе процессоров; сервер на базе процессора Intel
80486; не менее 24 рабочих станций, широкий принтер.
205
ПРИЛОЖЕНИЕ 2
ВОПРОСЫ К ЗАЧЁТУ ПО КУРСУ «ИНФОРМАТИКА»
(осенний семестр)
1. Предмет информатики. Основные понятия информатики. Теоретические
достижения, способствовавшие появлению и развитию информатики.
2. Основные принципы программного управления. Этапы развития
вычислительной техники. Поколения ЭВМ.
3. Информация и сообщение. Носители сообщений. Дискретные сообщения.
4. Понятие алгоритма. Основные свойства алгоритма. Графическое изображение
алгоритма.
5. Основные типовые структуры алгоритмов.
6. Язык программирования Си. Алфавит языка Си. Схема
подготовки
исполняемой программы, написанной на языке Си.
7. Структура программы на языке Си.
8. Объекты языка Си и их типы. Описание объектов.
9. Константы в языке Си: целые, вещественные, символьные, строковые.
10. Переменные в языке Си. Описание переменных. Инициализация переменных.
11. Операции языка Си: арифметические, логические, адресные, операции
отношения и присваивания.
12. Ввод
и вывод информации в языке Си. Функции printf() и scanf().
13. Оператор if. Условный оператор.
14. Операторы while и do…while.
15. Операторы for и switch.
16. Операторы передачи управления: break, return, continue, goto.
17. Функции в языке Си. Определение (описание) функций.
18. Прототипы функций.
19. Препроцессор. Директивы препроцессора: include, define, undef.
20. Математические функции стандартной библиотеки.
21. Библиотека функций ввода-вывода.
22. Специальные операции языка Си: sizeof и операция следования.
23.
Глобальные и локальные объекты в языке Си.
24. Модификация объектов в языке Си. Явная модификация типа данных.
25. Модификация расположения объектов в памяти. Модификаторы static, register.
26. Модификаторы const, extern, unsigned.
27. Указатели. Описание указателей. Операции для работы с указателями.
28. Модели памяти.
29. Одномерные массивы. Инициализация одномерных массивов.
30. Строки. Инициализация строк.
31. Стандартная библиотека функций для работы со
строками.
32. Передача массивов и указателей в качестве аргументов функций.
33. Многомерные массивы. Инициализация многомерных массивов.
34. Свободные массивы (массивы указателей).
206
35. Структуры. Объявление структур.
36. Инициализация структур.
37. Битовые поля.
38. Объединения. Объявление объединений.
39. Динамическое распределение памяти. Функция malloc().
40. Стек. Основные функции для работы со стеком.
207
ПРИЛОЖЕНИЕ 3
Вопросы к экзамену по курсу «Информатика»
(весенний семестр)
1. Ввод и вывод информации в языке Си. Функции getchar( ) и putchar( ), gets( ) и
puts( ).
2. Библиотека функций ввода-вывода. Классификация функций ввода-вывода.
Особенность работы функций ввода-вывода верхнего уровня. Понятие поток.
3. Строки. Инициализация строк. Работа с функциями gets( ) и puts( ).
4. Работа
со строками в языке Си. Строковые константы. Массивы символов.
Массивы строк. Указатели на символьный тип.
5. Рекурсия. Рекурсивная функция. Прямая и косвенная рекурсия. Функция
вычисления факториала как пример рекурсивной функции.
6. Адресация. Косвенная адресация. Двойная косвенная адресация.
7. Организация работы с многомерными массивами с помощью указателей.
Свободные массивы.
8. Объединения.
Доступ к элементам объединения с помощью указателей.
9. Структуры. Расположение элементов структуры в памяти ЭВМ. Работа со
структурами с помощью указателей.
10. Инициализация структур. Инициализация структур с помощью указателей.
11. Динамическое распределение памяти под структуры. Работа со структурами.
12. Работа с файлами данных в языке Си. Особенности работы с файлами данных
с
помощью функций ввода-вывода верхнего уровня.
13. Открытие и закрытие файлов. Функции fopen( ) и fclose( ).
14. Доступ к структурам и объединениям с помощью указателей.
15. Передача информации о структурах в функции.
16. Работа с потоками stdin и stdout. Функции getchar( ) и putchar( ). Константа
EOF.
17. Реализация стека в виде связанного списка. Операция добавления нового
элемента в
стек. Работа функции push( ).
18. Реализация стека в виде связанного списка. Операция удаления элемента из
стека. Работа функции pop( ).
19. Реализация стека в виде связанного списка. Операция считывания значения
элемента с “верхушки” стека. Работа функции peek( ).
20. Логический тип данных в языке Си. Логическая переменная. Основные
логические операции. Логические функции.
21.
Побитовые операции.
22. Операции сдвига.
23. Стек. Основные функции работы со стеком: push( ), pop( ), stacktop( ), empty( ).
Способы реализации стека.
24. Стек. Реализация стека с помощью массива. Функции работы со стеком,
реализованным с помощью одномерного массива конечного размера.
208
25. Связанный список. Графическое представление связанного списка.
Недостатки связанного списка.
26. Основные операции (функции) для работы со связанным списком.
27. Циклический список. Графическое представление списка. Недостатки
циклического списка.
28. Двунаправленные связанные списки. Виды двунаправленных связанных
списков. Свойство двунаправленных связанных списков.
29. Очереди. Принцип организации очереди. Наглядное представление очереди
.
Операции работы с очередью: insert( ), remove( ), empty( ).
30. Реализация очереди с помощью одномерного массива конечного размера.
Основные проблемы, связанные с данным способом реализации очереди.
31. Бинарные деревья. Графическое представление бинарного дерева. Основные
понятия: узел, внутренний узел, корень, потомок, предок, глубина и высота
дерева, лист, степень внутреннего узла. Реализация узла дерева на языке
Си.
32. Графическое представление дерева в памяти ЭВМ. Способы обхода деревьев.
Построение деревьев для арифметических выражений. Префиксная, инфиксная
и постфиксная запись выражений. Записи выражений показать на примере.
33. Поиск информации в базе данных. Основные понятия, связанные с таблицами:
запись, поле, ключевое поле. Основная задача поиска.
34. Последовательный поиск. Алгоритм
последовательного поиска (программа).
Улучшения последовательного поиска: метод транспозиций и метод
перемещения в начало.
35. Бинарный поиск. Алгоритм бинарного поиска.
36. Индексно-последовательный поиск. Алгоритм индексно-последовательного
поиска.
37. Хеширование таблиц. Цель хеширования. Определение хеширования.
Хеширующая функция. Коллизия хеширования.
38. Сортировка. Цель сортировки. Виды сортировки. Функция упорядочения.
Требования к алгоритмам
сортировки. Меры эффективности алгоритмов
сортировки.
39. Сортировка простыми включениями. Алгоритм сортировки простыми
включениями. Алгоритм сортировки показать на примере.
40. Сортировка простым выбором. Алгоритм сортировки. Произвести сортировку
массива.
41. Сортировка простым обменом. Алгоритм сортировки. Алгоритм сортировки
показать на примере.
42. Сортировка включениями с убывающим приращением. Алгоритм сортировки
показать на
примере.
43. Сортировка Шелла. Последовательность приращений. Условие для
последовательности приращений.
44. Сортировка с помощью дерева. Построение дерева выбора. Алгоритм
сортировки. Алгоритм сортировки показать на примере: 40, 65, 9, 39.
209
45. Пирамидальная сортировка. Определение пирамиды. Первый и второй этап
пирамидальной сортировки. Произвести сортировку массива (31, 25, 01, 50,
61, 03) методом пирамидальной сортировки.
46. Рекурсивный алгоритм быстрой сортировки. Показать алгоритм на массиве:
11, 14, 02, 56, 05.
47. Сортировка последовательных файлов методом простого слияния. Алгоритм
сортировки показать на примере.
48. Сортировка файлов методом сбалансированного слияния.