Основные понятия информатики

С.Н. Бердышев, Е.А. Редькина

Вычислительная техника

И ПРОГРАММИРОВАНИЕ

Лекции

для студентов высших учебных заведений

направления «Радиотехника»

Севастополь

http://www.rt.sebastopol.ua

Содержание

1. Основные понятия информатики.................................................................

1.1. Понятие и задачи информатики..................................................................................

1.2. Системы счисления........................................................................................................

1.3. Обобщенная структура и состав персонального компьютера...................................

1.4. Организация вычислительных процессов при решении инженерных задач.............

1.5. Алгоритмы.................................................................................................................

2. Общие сведения об операционных системах..............................................

2.1. Предпосылки и краткая история создания операционных систем MS-DOS и Windows

2.2. Основные отличия версий операционных систем......................................................

2.3. Основные команды операционной системы MS-DOS................................................................

2.4. Основные элементы интерфейса операционной системы Windows

2.4.1. Элементы интерфейса ОС Windows.............................................

2.4.2. Работа с файловыми системами операционной системы............

3. Основные элементы языка программирования С/С++.......................... 33

3.1. Среда программирования Borland C++............................................................. 33

3.1.1. Основные сведения о среде программирования Borland C++ 33

3.1.2. Меню интегрированной среды разработки Borland C++...... 33

3.1.3. Работа с элементами меню Borland C++................................. 33

3.2. Элементы языка С................................................................................................ 33

3.2.1. Алфавит языка С...................................................................... 33

3.2.2. Идентификаторы...........................................................................

3.2.3. Константы.....................................................................................

3.2.4. Ключевые слова............................................................................

3.2.5. Знаки операций.............................................................................

3.2.6. Комментарии................................................................................

3.3. Типы данных и их объявление......................................................................................

3.3.1. Основные типы данных................................................................

3.3.2. Объявление типов данных............................................................

3.4. Указатели.................................................................................................................

3.4.1. Указатели и их объявление..........................................................

3.4.2. Инициализация указателей..........................................................

3.4.3. Составные указатели....................................................................

3.4.4. Операции над указателями..........................................................

3.4.5. Ссылки..........................................................................................

3.5. Массивы

3.5.1. Одномерные массивы...................................................................

3.5.2. Многомерные массивы.................................................................

3.5.3. Динамические массивы.................................................................

3.5.4. Символьные массивы...................................................................

3.6. Выражения и присваивания..........................................................................................

3.6.1. Операции инкремента и декремента............................................

3.6.2. Операция определения размера..................................................

3.6.3. Операции отрицания....................................................................

3.6.4. Операции деления и нахождения остатка от деления.................

3.6.5. Операции сдвига...........................................................................

3.6.6. Операции отношения....................................................................

3.6.7. Поразрядные операции................................................................

3.6.8. Логические операции....................................................................

3.6.9. Операции присваивания...............................................................

3.6.10. Условная операция.......................................................................

3.6.11. Приоритеты выполнения операций.............................................

3.6.12. Преобразование типов.................................................................

3.7. Операторы.................................................................................................................

3.7.1. Операторы ветвления...................................................................

3.7.1.1.Условный оператор if.............................................................

3.7.1.2.Оператор switch.......................................................................

3.7.2. Операторы цикла..........................................................................

3.7.2.1.Цикл с предусловием while.....................................................

3.7.2.2.Цикл с постусловием do while................................................

3.7.2.3.Цикл с параметром for............................................................

3.7.3. Операторы передачи управления................................................

3.7.3.1.Оператор безусловного перехода goto..................................

3.7.3.2.Оператор прерывания break...................................................

3.7.3.3.Оператор пропуска continue...................................................

3.7.3.4.Оператор возврата из функции return...................................

4. Элементы модульного программирования.................................................

4.1. Функции................................................................................................

4.1.1. Объявление функций....................................................................

4.1.2. Определение функций..................................................................

4.1.3. Вызов функций.............................................................................

4.1.4. Передача параметров в функцию................................................

4.1.5. Передача массивов в функцию....................................................

4.1.6. Функции с переменным числом параметров...............................

4.1.7. Рекурсивные функции..................................................................

4.1.8. Функция main().............................................................................

4.1.9. Перегрузка функций.....................................................................

4.1.10. Шаблоны функций........................................................................

4.2. Директивы препроцессора...................................................................

4.2.1. Директива #include............................................................... 3333

4.2.2. Директива #define................................................................... 333

4.2.3. Директивы условной компиляции......................................... 333

4.2.4. Директивы #undef................................................................... 333

4.3. Пользовательские типы данных....................................................................................

4.3.1. Переименование типов.................................................................

4.3.2. Перечисления................................................................................

4.3.3. Структуры....................................................................................

4.3.4. Битовые поля................................................................................

4.3.5. Объединения.................................................................................

5. Программирование графических изображений в языке С.........................

5.1. Графический режим видеоадаптера.............................................................................

5.2. Функции управления графическим окном............................................................

5.3. Управление цветом и стилем заполнения фигур........................................................

6. Операции над строками и файлами в языке С/С++...................................

6.1. Функции ввода и вывода.....................................................................

6.1.1. Ввод и вывод средствами С...........................................................

6.1.2. Ввод и вывод средствами С++......................................................

6.1.2.1.Формирование данных с помощью флагов и методов.........

6.1.2.2.Формирование данных с помощью манипуляторов.............

6.2. Функции файлового ввода и вывода...................................................

6.2.1. Файловый ввод и вывод средствами С..........................................

6.2.2. Файловый ввод и вывод средствами С++....................................

6.3. Строки: операции с текстовыми файлами...........................................

6.3.1. Операции над строками.................................................................

6.3.2. Методы и функции ввода и вывода строк.....................................

6.3.3. Функции работы со строками библиотеки <string.h>...................

6.3.4. Функции классификации и преобразования символов библиотеки <ctype.h>

6.4. Операции со структурами и бинарными файлами.............................

6.5. Списки: операции с динамическими структурами данных; организация списков и их обработка...........................................................................................

6.5.1. Линейные списки............................................................................

6.5.2. Стеки...............................................................................................

6.5.3. Очереди...........................................................................................

6.5.4. Бинарные деревья...........................................................................

Основные понятия информатики