ОГЛАВЛЕНИЕ |
|
Предисловие.................................................................................................................... |
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 |
210
§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 |
211
Касюк Сергей Тимурович
КОНСПЕКТ ЛЕКЦИЙ ПО ДИСЦИПЛИНЕ «ИНФОРМАТИКА»
Учебное пособие для студентов кафедры автоматики и управления
Издательство Южно-Уральского государственного университета
__________________________________________________________________
ИД №00200 от 28.09.99. Подписано в печать __.__.2005. Формат
60*84 1/16. Печать офсетная. Усл. печ. л. 8,60, Уч.-изд. л. 9,5.
Тираж 90 экз. Заказ 252/395. Цена 150 р.
__________________________________________________________________
УОП Издательства. 454080, г. Челябинск, пр. им. В. И. Ленина, 76.