- •Министерство образования Российской федерации новосибирский государственный технический университет
- •Часть 1
- •Работа подготовлена на кафедре
- •Последовательность этапов решения задач при нисходящем проектировании
- •Семь основных элементов программирования.
- •Другие функции вывода: puts() и putchar()
- •Типы данных
- •Использование gets() и getch() для ввода
- •Условные операторы
- •Операции сравнения
- •Логические операции
- •Операторы присваивания
- •Оператор запятая
- •Лабораторная работа № 1 условные операторы. Операторы цикла.
- •Цель работы
- •Общие положения Оператор if
- •Циклические конструкции в программах
- •3. Пример программной реализации
- •4. Варианты заданий
- •5. Контрольные вопросы.
- •Лабораторная работа № 2 массивы целых чисел. Символьные массивы.
- •1. Цель работы.
- •2. Общие положения.
- •3. Примеры программных реализаций
- •Пример 3. Введенное натуральное число записать в виде строки.
- •4. Варианты заданий
- •5. Контрольные вопросы
- •Лабораторная работа № 3 методы сортировки.
- •Цель работы
- •Общие положения
- •Сортировка простыми включениями.
- •Сортировка простым выбором.
- •Сортировка простым обменом.
- •Пример программной реализации
- •Варианты заданий.
- •Лабораторная работа № 4
- •Способы передачи параметров
- •Функция main()
- •Области действия функций. Определения и объявления
- •Примеры программных реализаций
- •Варианты заданий
- •Контрольные вопросы
- •Лабораторная работа № 5 функции. Массивы указателей.
- •Цель работы
- •Общие положения
- •Примеры программных реализаций
- •Варианты заданий
- •Контрольные вопросы
5. Контрольные вопросы
Дайте определение массива.
Дайте описание массива из 10 целых чисел, двумерного массива из вещественных переменных, символьного массива из 30 элементов.
В чем отличие символьных и литерных констант?
Как производится инициализация переменных и строк?
Что такое строка формата? Запишите примеры.
Как многомерные массивы размещаются в памяти компьютера?
Дайте определение и описание указателя.
Какими способами возможен доступ к i-му элементу массива? Запишите оба варианта доступа.
Перечислите основные операции над указателями.
Какова связь между массивами и указателями?
Опишите указатель на массив из 10 целых чисел и массив указателей на 20 переменных вещественного типа.
Лабораторная работа № 3 методы сортировки.
Цель работы
Приобретение практических навыков использования различных способов сортировки данных. Оценка эффективности алгоритмов сортировки.
Общие положения
Сортировкой называют операцию, упорядочивающую множество элементов по ключам, на которых определено отношение порядка. Традиционно различают внутреннюю сортировку, обрабатывающую хранимые в оперативной памяти данные, и внешнюю сортировку, оперирующую с данными, которые принадлежат к внешним файлам. Проблемы оптимизации процесса сортировки различаются в обоих случаях: во внутренней сортировке стремятся сократить число сравнений и других внутренних операций, во внешней сортировке тоже кроме числа сравнений решающим фактором является количество операций по вводу и выводу данных. В данной работе мы ограничим внутренней сортировкой и данными, представляемыми в виде массивов. Обычно функция упорядочения не вычисляется по какому-либо специальному правилу, а содержится в каждом элементе в виде явной компоненты (поля). Её значение называется ключом элемента.
Инверсия в массиве а – это пара индексов i и j, такая, что i < j , а key i > key j. Массив называется отсортированным, если он не содержит ни одной инверсии. Так определяется сортировка в возрастающем порядке. Алгоритм сортировки называется устойчивым, если он никогда не меняет относительный порядок в массиве двух элементов с равными ключами. Устойчивость сортировки часто, бывает, желательна, если элементы упорядочены по каким-то вторичным ключам, то есть по свойствам, не отраженным в первичном ключе.
Основное требование к методам сортировки массивов – экономное использование памяти. Это означает, что переупорядочение элементов нужно выполнять на одном и том же месте. Классификацию алгоритмов сортировки массивов проводят в соответствии с их эффективностью, то есть экономией времени или быстродействием. Удобная мера эффективности получается при подсчёте числа С – необходимых сравнений ключей и М – пересылок элементов. Эти числа определяются некоторыми функциями от числа n сортируемых элементов. Простые методы сортировки требуют порядка n2 сравнений ключей, хорошие – n*log n сравнений. Все методы простой сортировки можно разбить на три основных класса в зависимости от лежащего в их основе приема: сортировка включениями, сортировка выбором и сортировка обменом.