Детальная информация

Учебное пособие соответствует рабочей программе дисциплины «Информатика» направления подготовки 01.03.02 «Прикладная математика и информатика». Содержит углубленные сведения, которые помогут студентам успешно выполнять задания по решению оригинальных задач курса. Представлена дополнительная информация для выполнения практических работ, чтобы учащиеся могли готовиться по конкретной теме, и дополнительные тренировочные задания, которые дадут возможность заранее найти эффективные алгоритмы. Предназначено для студентов, изучающих дисциплину «Информатика», а также для тех, кто хочет получить более глубокие знания в программировании за короткий срок, двигаясь от простых шагов к изучению более сложных тем (на основе языка Си). Данное учебное пособие является продолжением учебного пособия А. Ю. Гольдберга, Н. И. Зайцевой «Как быстро освоить цифровые технологии и начать программировать (на основе языка Си)».

The training manual corresponds to the working program of the subject “Computer science” in the major 01.03.02 “Applied mathematics and computer science”. It contains in-depth information to help students successfully complete the course’s original problem-solving assignments. It provides additional information for practical assignments so that students could prepare for specific topics, as well as supplementary practice exercises that enable them to identify effective algorithms in advance. It is intended for students studying the subject “Computer science”, as well as for those who wish to gain a deeper understanding of programming in a short period of time, progressing from simple steps to studying more complex issues (based on the C language). This training manual is a continuation of the manual by A. Yu. Goldberg and N. I. Zaitseva, “How to quickly master digital technologies and start programming (based on the C language)”.

• ОГЛАВЛЕНИЕ
• ВВЕДЕНИЕ
• 1. ШАГ ПЕРВЫЙ. НАЧАЛЬНЫЕ СОВЕТЫ
• 2. ШАГ ВТОРОЙ. ПЕРВАЯ ПРОГРАММА
• 2.1. Вариант первый. Когда возникают ошибки
• 2.2. Вариант второй. Когда что-то получается некорректно
• 2.3. Вариант третий. Когда хочется сделать лучше
• 2.4. Вариант четвёртый
• 3. ШАГ ТРЕТИЙ. ПАМЯТЬ И АДРЕСАЦИЯ
• 3.1. Хранение данных в стеке и куче
• 3.2. Адрес переменной в памяти
• 4. ШАГ ЧЕТВЁРТЫЙ. ФУНКЦИИ И МАКРОСЫ
• 4.1. Функции и передача параметров
• 4.1.1. Когда следует создавать функции
• 4.1.2. Реализация функции с параметрами
• 4.1.3. Прототипы функций
• 4.2. Область видимости переменных
• 4.3. Константы
• 4.4. Функции и макросы: сравнение механизмов
• 5. ШАГ ПЯТЫЙ. ТИПЫ ДАННЫХ И РАБОТА С НИМИ
• 5.1. Приведение типов
• 5.2. Булевские значения
• 5.3. Статические массивы
• 5.4. Оператор sizeof
• 5.5. Динамическое выделение памяти
• 5.6. Тип size_t
• 5.7. Структуры
• 5.8. Директива typedef
• 5.9. Перечисляемые типы (enum)
• 5.10. Списки в сравнении с массивами
• 5.11. Символы и строки
• 5.11.1. Представление символов и строк
• 5.11.2. Строки как массивы символов
• 5.11.3. Склеивание строк
• 5.11.4. Функции sscanf и sprintf
• 6. ШАГ ШЕСТОЙ. ЛАБОРАТОРНЫЕ РАБОТЫ ПЕРВОГО СЕМЕСТРА
• 6.1. XPR. Ввод, обработка и вывод данных
• 6.1.1. Использование библиотеки math.h
• 6.1.2. Особенности возведения в степень
• 6.1.3. Спецификаторы форматированного ввода/вывода
• 6.1.4. Экспоненциальная (научная) форма представления чисел
• 6.1.5. Задания для самостоятельного выполнения
• 6.2. MAG. Число, как набор цифр
• 6.2.1. Целые числа и целочисленная арифметика. Переполнение
• 6.2.2. Особенности целочисленной арифметики
• 6.2.3. Работа с массивами
• 6.2.4. Использование цикла для фиксированного числа итераций
• 6.2.5. Задания для самостоятельного выполнения
• 6.3. ADD. Сложение чисел с помощью массивов
• 6.3.1. Задание для самостоятельного выполнения
• 6.4. SER. Вычисление суммы бесконечного ряда
• 6.4.1. Критерий остановки суммирования
• 6.4.2. Задание для самостоятельного выполнения
• 6.5. ROT. Перестановки значений элементов массива
• 6.5.1. Задание для самостоятельного выполнения
• 6.6. RND. Массивы случайных чисел
• 6.6.1. Псевдослучайные числа
• 6.6.2. Утечки памяти
• 6.6.3. Преобразование значений из одного отрезка в другой
• 6.6.4. Задание для самостоятельного выполнения
• 6.7. DMP. Отладчик и представление данных
• 6.7.1. Тип void
• 6.7.2. Задания для самостоятельного выполнения
• 7. ШАГ СЕДЬМОЙ. ЛАБОРАТОРНЫЕ РАБОТЫ ВТОРОГО СЕМЕСТРА
• 7.1. ACC. Указатели на функции
• 7.1.1. Передача указателя на функцию в качестве аргумента
• 7.1.2. Задание для самостоятельного выполнения
• 7.2. FIL. Содержимое файлов. Запись, чтение, обработка
• 7.2.1. Открытие файла
• 7.2.2. Текстовые файлы
• 7.2.3. Бинарные файлы
• 7.2.4. Задание для самостоятельного выполнения
• 7.3. UNI. Составные типы данных
• 7.3.1. Анонимные структуры
• 7.3.2. Использование #define для создания структур
• 7.3.3. Объединения (union)
• 7.3.4. Задание для самостоятельного выполнения
• 7.4. GON. Вывод правильных многоугольников
• 7.4.1. Математические вычисления для построения фигур
• 7.4.2. Описание многоугольника
• 7.4.3. Организация цикла до нажатия клавиши
• 7.4.4. Задание для самостоятельного выполнения
• 7.5. CUR. Рекурсия и самоподобие
• 7.5.1. Вычисление факториала как пример рекурсии
• 7.5.2. Рекурсивные функции для рисования фигур
• 7.5.3. Задание для самостоятельного выполнения
• 7.6. JUL. Преобразование координатных систем
• 7.6.1. Формула преобразования координат
• 7.6.2. Задание для самостоятельного выполнения
• 7.7. THR. Расчет полёта тела
• 7.7.1. Построение траектории
• 7.7.2. Векторное представление
• 7.7.3. Начальные условия и параметры
• 7.7.4. Измерение времени расчёта
• 7.7.5. Обновление состояния
• 7.7.6. Задание для самостоятельного выполнения
• 7.8. CUL. Самоподобные кривые и односвязные списки
• 7.8.2. Определение узла односвязного списка
• 7.8.3. Описание ломаной кривой как списка
• 7.8.4. Создание узлов и кривой
• 7.8.5. Задание для самостоятельного выполнения
• ЗАКЛЮЧЕНИЕ
• БИБЛИОГРАФИЧЕСКИЙ СПИСОК