- •Экзамен по информатике
- •Цели программирования.
- •Области языков программирования. Научные приложения.
- •Области языков программирования. Коммерческие приложения.
- •Области языков программирования. Искусственный интеллект.
- •Области языков программирования. Системное программирование.
- •Области языков программирования. Языки сценариев.
- •Области языков программирования. Web-программирование.
- •Уровни языков программирования. Машинные языки (история возникновения, отличительные особенности, пример языков).
- •Уровни языков программирования. Языки ассемблера (история возникновения, отличительные особенности, пример языков).
- •Уровни языков программирования. Языки высокого уровня (история возникновения, отличительные особенности, пример языков).
- •Методы реализации программ. Компиляция (схема получения результата из исходного кода, преимущества и недостатки, сравнительная таблица).
- •Методы реализации программ. Интерпретация (схема получения результата из исходного кода, преимущества и недостатки, сравнительная таблица).
- •Методы реализации программ. Смешанная реализация (схема получения результата из исходного кода, преимущества и недостатки, сравнительная таблица).
- •Методы реализации программ. Трансляция (схема получения результата из исходного кода, преимущества и недостатки, сравнительная таблица).
- •Жизненный цикл программного продукта.
- •Этапы решения задач на эвм.
- •Цикл с параметром
- •Пример 1
- •Пример 2
- •Способы записи алгоритма. Псевдокод.
- •Пример 1
- •Пример 2
- •Рекомендации
- •Сравнение примеров
- •Способы записи алгоритма. Сравнение различных подходов. Выгоды использования блок-схем и псевдокода
- •Только псевдокод
- •Концепция памяти.
- •Принципы типизации данных.
- •Тип данных bool
- •Тип данных char
- •Целочисленные типы данных
- •Типы данных с плавающей точкой
- •Иерархия простых типов данных.
- •Стандартные типы данных. Таблица характеристик. Особенности выбора типа.
- •Правила приведения типов.
- •Пример, использующий преобразование типов
- •Оператор sizeof.
- •Переменные (объявление, инициализация, присвоение).
- •Константы. Специальные символы. Квалификатор const.
- •Область видимости переменных.
- •Операторы управления областью видимости.
- •Группы операций (особенности записи, таблица приоритетов)
- •Понятие ассоциативности, приоритета, размерности. Таблица приоритета операций.
- •Арифметические операции.
- •Логические операции (краткая схема вычислений).
- •Побитовые операции (таблицы истинности). Побитовые логические операции
- •Побитовое отрицание (not)
- •Побитовое и (and)
- •Побитовое или (or)
- •Сложение по модулю два (xor)
- •Другие побитовые логические операции
- •Битовые сдвиги
- •Принципы структурного программирования.
- •Структурное программирование: три базовые конструкции.
- •Основные операторы.
- •Параметры по-умолчанию.
- •Перегрузка функций.
- •Файлы (понятие, текстовые и двоичные файлы, структурированные и неструктурированные, операции, основные библиотеки для работы с файлами).
- •Режимы открытия файлов
- •Потоковый ввод-вывод. Библиотека потокового ввода-вывода. Вступление.
- •Консольный ввод/вывод.
- •Форматирование.
- •Потоковый ввод/вывод пользовательских типов.
- •Файловый ввод/вывод.
- •Файловый ввод-вывод. Стандартная библиотека ввода-вывода.
Параметры по-умолчанию.
Перегрузка функций.
Предоставление компилятору выбора среди нескольких функций называется перегрузкой. В этом уроке вы научитесь использовать перегруженные функции. К концу данного урока вы освоите следующие основные концепции:
• Перегрузка функций позволяет вам использовать одно и то же имя для нескольких функций с разными типами параметров.
• Для перегрузки функций просто определите две функции с одним и тем же именем и типом возвращаемого значения, которые отличаются количеством параметров или их типом.
Перегрузка функций является особенностью языка C++, которой нет в языке С. Как вы увидите, перегрузка функций достаточно удобна и может улучшить удобочитаемость ваших программ.
Перегрузка операторов.
Шаблоны функций.
Разрешение неоднозначностей при вызове функций.
Одномерные массивы (объявление, индексация, хранение в памяти, сортировка). Пример: поиск второго наибольшего по величине значения в массиве.
Типовые алгоритмы обработки массивов.
Двумерные массивы.
Представление двумерного массива в виде одномерного. Соответствие индексов двумерного и одномерного.
Многомерные массивы (объявление, индексация, хранение в памяти, сортировка). Пример.
Указатели (назначение, синтаксис, операции).
Различие между указателями и ссылками.
В чём же разница между указателями и ссылками? Основное назначение указателя – это организация динамических объектов, то есть размер, которых может меняться (увеличиваться или уменьшаться). Тогда как ссылки предназначены для организации прямого доступа к тому, или иному объекту. Главное отличие состоит во внутреннем механизме работы. Указатели ссылаются на участок в памяти, используя его адрес. А ссылки ссылаются на объект, по его имени (тоже своего рода адрес).
Динамическая память (выделение и освобождение памяти под переменные, одномерные массивы, двумерные массивы).
Тип данных «массив массивов».
Представление строк в языках программирования. Достоинства и недостатки различных представлений (отличие ‘A’ от “A”).
Основные алгоритмы обработки строк.
Основные функции стандартной библиотеки <cctype>.
Функции проверки категории символа |
|
isalnum |
Проверяет, является ли аргумент буквой или цифрой |
isalpha |
Проверяет, является ли аргумент буквой |
iscntrl |
Проверяет, является ли аргумент управляющим символом |
isdigit |
Проверяет, является ли аргумент цифрой |
isgraph |
Проверяет, является ли аргумент символом, имеющим графическое представление |
islower |
Проверяет, является ли аргумент буквой в нижнем регистре |
isprint |
Проверяет, является ли аргумент символом, который может быть напечатан |
ispunct |
Проверяет, является ли аргумент символом, имеющим графическое представление, но не являющимся при этом буквой или цифрой |
isspace |
Проверяет, является ли аргумент разделительным символом |
isupper |
Проверяет, является ли аргумент буквой в верхнем регистре |
isxdigit |
Проверяет, является ли аргумент цифрой шестнадцатеричной системы счисления |
Функции изменения регистра |
|
tolower |
Изменить прописную букву на строчную («большую» на «маленькую») |
toupper |
Изменить строчную букву на прописную («маленькую» на «большую») |
Основные функции стандартной библиотеки <cstring>.
Копирование |
|
strcpy |
Копировать одну строку в другую |
strncpy |
Копировать заданное число символов одной строки в другую |
strxfrm |
Копировать одну строку в другую с использованием региональных настроек |
Слияние (конкатенация) |
|
strcat |
Дописать одну строку к другой |
strncat |
Дописать заданное число символов из одной строки к другой |
Сравнение |
|
strcmp |
Сравнить две строки |
strcoll |
Сравнить две строки, используя региональные настройки |
strncmp |
Сравнить заданное число первых символов двух строк |
Поиск |
|
strchr |
Найти первое вхождение символа в строку |
strcspn |
Найти первое вхождение символа из заданного множества в строку |
strpbrk |
Осуществить последовательный поиск всех вхождений символов заданного множества в строке |
strrchr |
Найти последнее вхождение символа в строку |
strspn |
Определить сколько символов заданного множества встречается с начала строки |
strstr |
Найти первое вхождение подстроки в строку |
strtok |
Разбить строку на части |
Другие |
|
strlen |
Вычислить длину строки |