Касюк С.Т. Конспект лекций по дисциплине Информатика
Подождите немного. Документ загружается.
210
ОГЛАВЛЕНИЕ
Предисловие....................................................................................................................3
ГЛАВА 1. ОСНОВЫ ИНФОРМАТИКИ...................................................................5
§1.1. Предмет информатики. История информатики...................................................5
§1.2. Информация и сообщение. Дискретные сообщения.
Обработка сообщений............................................................................................8
§1.3. Алгоритмы. Свойства алгоритмов. Схемы алгоритмов......................................9
ГЛАВА 2. ЯЗЫК ПРОГРАММИРОВАНИЯ СИ...................................................17
§2.1. Введение в язык Си..............................................................................................17
§2.2. Структура программы..........................................................................................18
§2.3. Объекты языка Си и
их типы..............................................................................20
§2.4. Простые объекты..................................................................................................20
§2.5. Операции...............................................................................................................24
§2.6. Ввод и вывод информации..................................................................................26
§2.7. Операторы.............................................................................................................28
§2.8. Функции................................................................................................................36
§2.9. Прототипы функций............................................................................................41
§2.10. Препроцессор......................................................................................................43
§2.11. Математические функции..................................................................................44
§2.12. Специальные операции......................................................................................46
§2.13. Глобальные и локальные объекты....................................................................48
§2.14. Модификация объектов.....................................................................................51
§2.15. Указатели.............................................................................................................53
§2.16. Модели памяти....................................................................................................55
§2.17. Массивы...............................................................................................................56
§2.18. Передача массива в функцию............................................................................60
§2.19. Многомерные массивы......................................................................................62
§2.20. Динамическое распределение памяти..............................................................63
§2.21. Динамическое распределение памяти под массивы.......................................65
§2.22. Массивы указателей...........................................................................................68
§2.23. Структуры...........................................................................................................76
§2.24. Объединения.......................................................................................................79
§2.25. Битовые поля.......................................................................................................81
§2.26. Указатели и
структуры.......................................................................................82
§2.27. Классификация функций ввода-вывода...........................................................85
§2.28. Функции ввода-вывода высокого уровня.........................................................86
§2.29. Работа с файлами данных..................................................................................90
§2.30. Функций обработки строк.................................................................................95
§2.31. Работа со строками.............................................................................................96
§2.32. Логический тип данных...................................................................................107
§2.33. Программная реализация стека.......................................................................110
ГЛАВА 3. СТРУКТУРЫ ДАННЫХ.......................................................................120
§3.1. Введение в структуры данных..........................................................................120
211
§3.2. Стек......................................................................................................................120
§3.3. Однонаправленные связанные списки.............................................................128
§3.4. Однонаправленные циклические списки.........................................................131
§3.5. Двунаправленные связанные списки................................................................132
§3.6. Очереди................................................................................................................140
§3.7. Бинарные деревья...............................................................................................146
ГЛАВА 4. СОРТИРОВКА И ПОИСК....................................................................154
§4.1. Введение в поиск................................................................................................154
§4.2. Последовательный поиск...................................................................................154
§4.3. Поиск в упорядоченной таблице.......................................................................155
§4.4. Хеширование таблиц..........................................................................................157
§4.5. Введение в сортировку.......................................................................................159
§4.6. Сортировка с помощью прямого включения...................................................160
§4.7. Сортировка с помощью прямого выбора.........................................................162
§4.8. Сортировка с помощью прямого обмена.........................................................164
§4.9. Сортировка включениями с убывающим приращением................................166
§4.10. Сортировка с помощью дерева.......................................................................168
§4.11. Пирамидальная сортировка.............................................................................169
§4.12. Быстрая сортировка..........................................................................................175
§4.13. Сравнение методов сортировки массивов......................................................178
§4.14. Сортировка
файлов методом прямого слияния.............................................179
Литература..................................................................................................................188
Приложение 1.
Рабочая
программа
дисциплины «Информатика»................
........189
Приложение 2. В
опросы к зачёту по курсу «Информатика»..................................205
Приложение 3.
В
опросы к экзамену по курсу «Информатика».............................207
Касюк Сергей Тимурович
КОНСПЕКТ ЛЕКЦИЙ ПО ДИСЦИПЛИНЕ «ИНФОРМАТИКА»
Учебное пособие для студентов
кафедры автоматики и управления
Издательство Южно-Уральского государственного университета
__________________________________________________________________
ИД №00200 от 28.09.99. Подписано в печать __.__.2005. Формат
60*84 1/16. Печать офсетная. Усл. печ. л. 8,60, Уч.-изд. л. 9,5.
Тираж 90 экз.
Заказ 252/395. Цена 150 р.
__________________________________________________________________
УОП Издательства. 454080, г. Челябинск, пр. им. В. И. Ленина, 76.