Информатика и технология программирования

         

Информатика и технология программирования

Ввод целого числа
Вывод двоичного числа
Представление текста
Упорядоченные строки
Контекстная замена

Выделение вложенных фрагментов
Форматирование строки
Обменные сортировки
Сортировки разделением
Сортировка выбором



Сортировки вставками
Сортировка слиянием
Указатель как средство доступа к данным

Указатель как элемент архитектуры компьютера
Работа с указателем
Философский смысл указателя
Адресная арифметикаУказатель как адрес памяти
Указатели и массивы
Указатели как формальные параметры
Указатель - результат функции
Операции над указателями
Границы памяти, адресуемой указателем

Строки, массивы символов и указатели char*
Результат функции - указатель на строку
Указатель на структуру -формальный параметр
Указатель на структуру -результат функции
Объединения
Битовые поля

Иерархия и конструирование типов данных
Контекстное определение типов данных в Си
Абстрактные типы данных
Определение типа данных (спецификатор typedef)

Присваивание указателей различного типа
Явное преобразование типа указателя " на лету"
Работа с памятью " на низком уровне"
Указатель типа void*
Работа с последовательностью данных переменного формата
Упаковка последовательности нулей
Указатели и многомерные массивы

Формальные и фактические параметры
Вызов функцииФункции с переменным количеством параметров
Файл Си-программы как элемент модульного программирования
Классы памяти и области действия переменных
Области действия функций
СвязываниеВнешние ссылки и точки входа

Заголовочные файлы и библиотеки
Работа с динамической памятью в Си
Динамические массивы
Динамические массивы и проблемы размерности данных
Поразрядная операция ИЛИ
Поразрядная операция И
Операция поразрядной ИНВЕРСИИ
Поразрядная операция ИСКЛЮЧАЮЩЕЕ ИЛИ

Операция СДВИГ ВЛЕВО
Операция СДВИГ ВПРАВО
Упаковка данных
Поразрядная сортировка разделением
Работа с битовыми растрами
Машинная арифметика - целые произвольной точности
Двоично-десятичная арифметика

ЗаписьKлючИндекс
Индексная таблицаИндексный файл
Операции над индексными таблицами и файлами
Область переполнения
Многоуровневые индексы
Индексное дерево

Преобразование ключей
Структуры данных: все, кроме массивов
Структуры данных " в узком смысле"
Формирование массивов указателей
Работа с массивом указателей
Многоуровневые указатели
Динамические массивы указателей переменной размерности
Массивы указателей на строки

Дуализм двумерного массива и массива указателей
Многоуровневые массивы указателей на строки
Списки как динамические структуры данных
Работа со списками
Способы формирования списков

Односвязные списки
Представление очереди и стека односвязным списком
Двусвязные списки
Проблема концов списка и циклические списки

Особенности программирования рекурсивных функций
Философские аспекты рекурсии
Линейная рекурсия
Рекурсия и поисковые задачи
Поиск выхода в лабиринте

Обход шахматной доски
Линейный кроссворд
Содержание раздела