- •Содержание
- •Предисловие
- •1. Основные понятия алгоритмизации и программирования
- •1.1. Этапы решения задач на эвм
- •1. Постановка задачи:
- •2. Формализация (анализ и исследование задачи, модели, представление ее в виде уравнений, соотношений, ограничений и т.П.):
- •Понятие моделирования
- •Отладка программы
- •Тест и тестирование программы
- •1.2. Основы алгоритмизации
- •Свойства алгоритма
- •Критерии качества алгоритма
- •Порядок выполнения алгоритма
- •Способы описания алгоритмов
- •Структурограмма
- •Синтаксическая диаграмма (формулы Бэкуса-Наура)
- •Правила построения блок-схем
- •Общие правила построения схемы алгоритма задачи
- •Типы алгоритмов
- •Виды алгоритмов
- •Базовые алгоритмические конструкции
- •Примеры команды если
- •1.3. Теоретические основы программирования
- •Арифметические выражения
- •Арифметические выражения записываются по следующим правилам:
- •Лабораторная работа № 1 Запись арифметических выражений
- •Задание I
- •Задание II
- •Контрольные вопросы
- •2. Программирование алгоритмов линейной структуры
- •2.2. Основные понятия языка
- •2.3. Данные и способы их организации
- •Порядок объявления и инициализации переменных
- •2.4. Стандартные простые типы данных
- •2.5. Структура программы
- •2.6. Операторы
- •Оператор «выражение»
- •2.7. Организация ввода/вывода данных
- •Организация ввода/вывода в стиле с
- •Лабораторная работа № 2 Программирование алгоритмов линейной структуры
- •Задание I
- •Задание II
- •Задание III
- •Задания для самостоятельной работы
- •Контрольные вопросы
- •Пример выполнения лабораторной работы
- •Решение
- •Математическая модель
- •Алгоритм (блок - схема)
- •3. Программа
- •4. Результат работы программы
- •Решение
- •Математическая модель
- •4. Результат работы программы:
- •3. Операторы ветвления
- •3.1. Простые и составные условия
- •Операция &&
- •Операция ||
- •Операция !
- •3.2. Составной оператор
- •3.3. Условная операция (?:)
- •3.4. Условный оператор if
- •If (условие) оператор 1; else оператор 2;
- •If (условие) оператор;
- •3.5. Оператор switch
- •3.6. Оператор перехода goto
- •Лабораторная работа № 3 Программирование алгоритмов разветвляющейся структуры
- •Задание I
- •Задание II
- •Задания для самостоятельной работы
- •Контрольные вопросы
- •Пример выполнения лабораторной работы
- •Решение
- •1. Математическая модель
- •4. Результат работы программы
- •Решение
- •1. Математическая модель
- •4. Результат работы программы
- •4. Циклы
- •4.1. Оператор цикла с параметром (for)
- •4.2. Оператор цикла с предусловием (while)
- •4.3. Оператор цикла с постусловием (do while)
- •Отличие оператора цикла while от оператора цикла do..While
- •4.4. Вложенные циклы
- •Математическая модель
- •Лабораторная работа № 4 Программирование алгоритмов циклической структуры
- •Задание I
- •Задание II
- •Задание III
- •Контрольные вопросы
- •Пример выполнения лабораторной работы
- •Решение
- •1. Математическая модель
- •4. Результат работы программы
- •Решение
- •4. Результат работы программы
- •5. Подпрограммы
- •5.1. Понятие подпрограммы
- •5.2. Формальные и фактические параметры
- •5.3. Локальные и глобальные переменные
- •5.4. Функции
- •Лабораторная работа №5 Использование функций для решения прикладных задач
- •Задание I
- •Задание II
- •Контрольные вопросы
- •Пример выполнения лабораторной работы
- •Решение
- •1. Математическая модель
- •3. Программа 4. Результат работы программы:
- •6. Итерация и рекурсия
- •6.1. Понятие итеративного процесса
- •6.2. Понятие рекурсии
- •Лабораторная работа №6 Программирование рекурсивных алгоритмов
- •Задание
- •Контрольные вопросы
- •Пример выполнения лабораторной работы
- •Решение
- •1. Математическая модель
- •2 . Алгоритм
- •3. Программа
- •4. Результат работы программы
- •7. Одномерные массивы
- •7.1. Понятие структурированного типа данных
- •7.2. Понятие и описание типа массив
- •7.3. Одномерные массивы
- •7.4. Основные действия над элементами массивов
- •1. Инициализация массива: присвоение каждому элементу начального значения:
- •2. Вывод массива на экран:
- •3. Обработка массива
- •Лабораторная работа №7 Использование числовых одномерных массивов
- •Задание I
- •Задание II
- •Контрольные вопросы
- •Пример выполнения задания II лабораторной работы
- •Решение
- •Математическая модель
- •4. Результат работы программы:
- •8. Двумерные массивы
- •Лабораторная работа №8 Двумерные массивы
- •Задание I
- •Задание II
- •Контрольные вопросы
- •Пример выполнения лабораторной работы
- •Решение
- •Математическая модель
- •9. Алгоритмы решения задач внутренней сортировки и алгоритмы поиска информации
- •9.1. Сложность алгоритмов
- •9.2. Постановка задачи поиска
- •9.3. Последовательный (линейный) поиск
- •9.4. Бинарный поиск
- •9.5. Постановка задачи сортировки данных
- •9.6. Прямые и быстрые методы внутренней сортировки
- •9.7. Сортировка вставками
- •9.8. Сортировка с помощью прямого выбора
- •9.9. Сортировка с помощью прямого обмена
- •Лабораторная работа № 9 Задачи сортировки и поиска
- •Задание
- •Контрольные вопросы
- •10. Указатели и массивы
- •10.1. Понятие статической и динамической переменной
- •10.2. Указатели
- •10.3. Взаимосвязь между массивами и указателями
- •10.4. Порядок объявления динамических массивов
- •10.5. Передача массивов в качестве параметров функции
- •Лабораторная работа №10 Применение массивов и указателей для решения прикладных задач
- •Задание I
- •Задание II
- •Задание III
- •Контрольные вопросы
- •Пример выполнения задания III лабораторной работы
- •Решение
- •Математическая модель
- •11. Особенности работы с функциями
- •11.1. Способы передачи параметров в функцию
- •11.2. Передача имен функций в качестве параметров
- •11.3. Перегрузка функций
- •Лабораторная работа № 11 Исследование способов работы с функциями
- •Задание I
- •Задание II
- •Контрольные вопросы
- •12. Строки как массив элементов типа char
- •12.1. Способы представления строк в си; реализация некоторых типовых операций над строками
- •12.1. Основные функции Си для работы со строками
- •Лабораторная работа № 12 Обработка символьных массивов
- •Задание I
- •Изучение способов формирования строк в языке Си
- •Задание II
- •Контрольные вопросы
- •Пример выполнения задания II лабораторной работы
- •3. Результат работы программы:
- •13. Строки как объект специального класса string
- •13.2. Основные функции класса string для работы со строками
- •Задание
- •Задания для самостоятельной работы
- •Контрольные вопросы
- •Пример выполнения лабораторной работы
- •Результат работы программы:
- •14. Структуры
- •14.1. Порядок объявления и инициализации структур
- •14.2. Программирование с использованием структур
- •14.3. Использование функций для работы с производными типами данных
- •Лабораторная работа № 14 Применение структур для решения прикладных задач
- •Задание I
- •Задание II Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Контрольные вопросы
- •Пример выполнения задания I лабораторной работы
- •2. Программа
- •15. Файлы
- •15.1. Подход с использованием возможностей языка Си
- •Ifstream идентификатор_потока(имя_файла,ключи_потока);
- •Ofstream идентификатор_потока(имя_файла,ключи_потока);
- •Лабораторная работа № 15 Исследование методов доступа к файлам данных
- •Задание I
- •1. Работа с неструктурированными данными
- •2. Работа со структурированными данными
- •Задание II
- •Контрольные вопросы
- •Лабораторная работа № 16 Исследование связанных списков данных
- •Методические рекомендации
- •Исследование формирования элементов связанного списка
- •Int age; // возраст
- •2. Исследование операций с элементами связанных списков
- •If(!start) // если список пуст
- •Void Del(List *cur) // cur - указатель удаляемый элемент
- •If(!p) // дошли до конца не найдя предшествующего
- •Задание на исследование
- •Литература
- •Приложение 1 Порядок выполнения лабораторных работ
- •Приложение 2 Базовые функции
Лабораторная работа №10 Применение массивов и указателей для решения прикладных задач
ЦЕЛЬ РАБОТЫ: приобретение навыков организации ввода-вывода и обработки массива с использованием указателей и функций.
Выполнение работы: в соответствии с вариантом составить и реализовать программу.
Задание I
Изучить порядок описания и использования указателей:
набрать и отладить следующую программу:
int main()
{
int a=7, b=2;
int *ptr=NULL;
cout<<"\na="<<a<<", &a="<<&a;
cout<<", b="<<b<<", &b="<<&b;
ptr=&a;
cout<<"\nДействие: ptr=&a. Результат: ptr="<<ptr<<", *ptr="<<*ptr;
ptr=&b;
cout<<"\nДействие: ptr=&b. Результат: ptr="<<ptr<<", *ptr="<<*ptr;
*ptr=137;
cout<<"\nДействие: *ptr=137. Результат: b="<<b;
ptr++;//или ptr+=2;
*ptr=-105;
cout<<"\nДействие: ptr++, *ptr=-105. Результат: ptr="
<<ptr<<", *ptr="<<*ptr<<endl;
return 0;
}
предъявить результат и уметь объяснить работу программы.
Задание II
Реализовать с использованием указателей и механизма функций в соответствии с номером варианта:
1. В одномерном массиве, состоящем из n вещественных элементов, вычислить:
сумму отрицательных элементов массива;
произведение элементов массива, расположенных между максимальным и минимальным элементами.
2. В одномерном массиве, состоящем из n вещественных элементов, вычислить:
сумму положительных элементов массива;
произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами.
3. В одномерном массиве, состоящем из n целых элементов, вычислить:
сумму элементов массива, расположенных между первым и последним нулевыми элементами;
преобразовать массив таким образом, чтобы сначала располагались все положительные элементы, а потом – все отрицательные (элементы, равные 0, считать положительными); порядок следования элементов массива в выделенных группах не менять.
4. В одномерном массиве, состоящем из n вещественных элементов, вычислить:
сумму элементов массива с нечетными номерами;
сжать массив, удалив из него все элементы, модуль которых не превышает 1.
5. В одномерном массиве, состоящем из n вещественных элементов, вычислить:
максимальный элемент массива;
сумму элементов массива, расположенных до последнего положительного элемента.
6. В одномерном массиве, состоящем из n вещественных элементов, вычислить:
минимальный элемент массива;
сумму элементов массива, расположенных между первым и последним положительными элементами.
7. В одномерном массиве, состоящем из n целых элементов, вычислить:
номер максимального элемента массива;
преобразовать массив таким образом, чтобы в первой его половине располагались элементы, стоявшие в нечетных позициях, а во второй половине – элементы, стоявшие в четных позициях.
8. В одномерном массиве, состоящем из n вещественных элементов, вычислить:
сумму элементов массива, расположенных между первым и вторым отрицательными элементами.
преобразовать массив таким образом, чтобы сначала располагались все элементы, модуль которых не превышает 1, а потом – все остальные; порядок следования элементов массива в выделенных группах не менять.
9. В одномерном массиве, состоящем из n вещественных элементов, вычислить:
максимальный по модулю элемент массива;
преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных.
10. В одномерном массиве, состоящем из n целых элементов, вычислить:
минимальный по модулю элемент массива;
сумму модулей элементов массива, расположенных после первого элемента, равного нулю.
11. В одномерном массиве, состоящем из n вещественных элементов, вычислить:
номер минимального по модулю элемента массива;
сумму модулей элементов массива, расположенных после первого отрицательного элемента.
12. В одномерном массиве, состоящем из n вещественных элементов, вычислить:
номер максимального по модулю элемента массива;
сумму элементов массива, расположенных после первого положительного элемента.
13. В одномерном массиве, состоящем из n вещественных элементов, вычислить:
количество элементов массива, лежащих в диапазоне от А до В;
сумму элементов массива, расположенных после максимального элемента.
14. В одномерном массиве, состоящем из n вещественных элементов, вычислить:
количество элементов массива, равных 0;
сумму элементов массива, расположенных после минимального элемента.
15. В одномерном массиве, состоящем из n вещественных элементов, вычислить:
количество элементов массива, больших С;
преобразовать массив таким образом, чтобы сначала располагались все отрицательные элементы, а потом – все положительные (элементы, равные 0, считать положительными) ; порядок следования элементов массива в выделенных группах не менять.
В одномерном массиве, состоящем из n целых элементов, вычислить:
сумму элементов массива, расположенных между первым и последним нулевыми элементами.
преобразовать массив таким образом, чтобы сначала располагались все положительные элементы, а потом – все отрицательные (элементы, равные 0, считать положительными); порядок следования элементов массива в выделенных группах не менять.
В одномерном массиве, состоящем из n вещественных элементов, вычислить:
сумму элементов массива с нечетными номерами;
сжать массив, удалив из него все элементы, модуль которых не превышает 1. Освободившиеся в конце массива элементы заполнить нулями.
В одномерном массиве, состоящем из n вещественных элементов, вычислить:
максимальный элемент массива;
сумму элементов массива, расположенных до последнего положительного элемента.
В одномерном массиве, состоящем из n вещественных элементов, вычислить:
минимальный элемент массива;
сумму элементов массива, расположенных между первым и последним положительными элементами.
В одномерном массиве, состоящем из n целых элементов, вычислить:
номер максимального элемента массива;
преобразовать массив таким образом, чтобы в первой его половине располагались элементы, стоявшие в нечетных позициях, а во второй половине – элементы, стоявшие в четных позициях.
В одномерном массиве, состоящем из n вещественных элементов, вычислить:
сумму элементов массива, расположенных между первым и вторым отрицательными элементами.
преобразовать массив таким образом, чтобы сначала располагались все элементы, модуль которых не превышает 1, а потом – все остальные.
В одномерном массиве, состоящем из n вещественных элементов, вычислить:
максимальный по модулю элемент массива;
преобразовать массив таким образом, чтобы элементы, равные нулю, располагались перед всеми остальными элементами.
В одномерном массиве, состоящем из n целых элементов, вычислить:
минимальный по модулю элемент массива;
сумму модулей элементов массива, расположенных после первого элемента, равного нулю.
В одномерном массиве, состоящем из n вещественных элементов, вычислить:
номер минимального по модулю элемента массива;
сумму модулей элементов массива, расположенных после первого отрицательного элемента.
В одномерном массиве, состоящем из n вещественных элементов, вычислить:
номер максимального по модулю элемента массива;
сумму элементов массива, расположенных после первого положительного элемента.
