- •Т.В. Панова основы информатики и программирования на языке высокого уровня си Лабораторный практикум
- •Лабораторная работа №1. Организация компьютерной системы. Операционная система. Оболочка операционной системы………………………………………..…………5
- •Лабораторная работа №1
- •Организация компьютерной системы. Операционная система. Оболочка операционной системы
- •I. Теоретические сведения.
- •1. Основные блоки фон-неймановской кс
- •Общая функциональная схему кс
- •Цп управ.
- •2. Программное обеспечение
- •2.1. Системное по.
- •Функциональные уровни в составе спо
- •2.2. Прикладное по.
- •2.3. Инструментальное по.
- •3. Операционная система
- •3.2. Файл – объект файловой системы.
- •3.3. Логический диск и каталоги.
- •3.4. Организация файловой структуры ос и доступ к файлу.
- •3.5. Дерево каталогов.
- •3.6. Группы файлов.
- •4. Оболочка операционной системы
- •4.1. Функциональные клавиши оболочки ос.
- •III. Практическая часть.
- •1.2. Операционная среда.
- •2. Состав Windows
- •3. Файловые системы Windows
- •3.1. Файловая система fat (File Allocation Table).
- •3.2. Файловая система ntfs (New Technology File System).
- •4. Объекты Windows
- •4.1. Логические объекты Windows.
- •4.2. Физические объекты Windows.
- •II. Контрольные вопросы.
- •III. Практическая часть.
- •2.2. Перемещение файла.
- •IV. Требования к защите
- •2. Текстовый процессор Microsoft Word
- •2.1. Элементы окна Word.
- •II. Контрольные вопросы.
- •III. Практическая часть.
- •IV. Требования к защите
- •1.2. Описание алгоритмов с помощью блок-схем.
- •Основные символы блок-схем алгоритмов
- •1 (Да)0 (нет)
- •II. Контрольные вопросы.
- •3. Блок-схема алгоритма задачи:
- •2. Выполнение индивидуального задания.
- •IV. Требования к защите индивидуальных заданий.
- •V. Варианты индивидуальных заданий.
- •Лабораторная работа №5
- •3.Тип данных
- •4. Базовые типы данных языка Си
- •6. Операции и выражения
- •6.1. Знаки операций.
- •6.2. Операции присваивания.
- •6.3. Арифметические операции.
- •6.4. Операции сравнения и логические операции.
- •6.5. Условная операция.
- •6.6. Операция явного преобразования типа.
- •7. Логика алгоритма и операторы
- •8. Операторы простой последовательности действий
- •8.1. Функции форматного ввода/вывода данных.
- •Функция форматного ввода данных
- •Функция форматного вывода данных
- •Пример организации форматного ввода/вывода данных
- •8.2. Основные стандартные функции. Стандартные функции консольного ввода/вывода
- •Стандартные математические функции
- •II. Контрольные вопросы.
- •III. Практическая часть.
- •2. Математическая модель и описательный алгоритм задачи:
- •Лабораторная работа №6
- •Условные конструкции: операторы ветвления
- •I. Теоретические сведения.
- •1. Условный оператор
- •2. Оператор множественного выбора (переключатель)
- •II. Контрольные вопросы.
- •2. Математическая модель и описательный алгоритм задачи:
- •Лабораторная работа №7
- •Циклические конструкции: операторы цикла
- •I. Теоретические сведения.
- •1. Оператор цикла с параметром (счетчиком)
- •2. Итерационные циклы
- •2.1. Оператор цикла с предусловием.
- •2.2. Оператор цикла с постусловием.
- •II. Контрольные вопросы.
- •III. Практическая часть.
- •1. Выполнение общего задания.
- •2. Математическая модель и описательный алгоритм задачи:
- •3. Блок-схема алгоритма задачи:
- •4. Текст программы:
- •5. Тестирование:
- •2. Математическая модель и описательный алгоритм задачи:
- •3. Блок-схема алгоритма задачи:
- •4. Текст программы:
- •5. Тестирование:
- •2. Математическая модель и описательный алгоритм задачи:
- •3. Блок-схема алгоритма задачи:
- •4. Текст программы:
- •5. Тестирование:
- •2. Математическая модель и описательный алгоритм задачи:
- •Лабораторная работа №8
- •Указатели и одномерные массивы данных
- •I. Теоретические сведения.
- •1. Указатели
- •1. Объявление переменных:
- •2. Операции присваивания объявленным переменным:
- •3. Использование косвенного обращения:
- •2. Массив как статическая структура данных
- •Одномерный массив данных
- •3. Адресная арифметика
- •4. Линейный поиск и сортировка в массивах данных
- •4.1. Признаки порядка.
- •4.2. Способы сортировки в массивах данных.
- •II. Контрольные вопросы.
- •III. Практическая часть.
- •1. Выполнение общего задания.
- •3. Блок-схема алгоритма программы:
- •4. Текст программы:
- •3. Блок-схема алгоритма программы:
- •4. Текст программы:
- •5. Тестирование:
- •3. Блок-схема алгоритма программы:
- •4. Текст программы:
- •5. Тестирование:
- •3. Блок-схема алгоритма программы:
- •4. Текст программы:
- •5. Тестирование:
5. Тестирование:
Теоретически рассчитанное выходное значение |
Практически полученное выходное значение |
Тест: входной массив: n=8; a[n]: 9 0 -3 6 -3 2 8 9 | |
вых. массив a[n]: -3 -3 0 2 6 8 9 9 массив идексов ai[n]: 2 4 1 5 3 6 0 7 |
вых. массив a[n]: -3 -3 0 2 6 8 9 9 массив индексов ai[n]: 2 4 1 5 3 6 0 7 |
2. Выполнение индивидуального задания.
1. Постановка задачи.
Разработать алгоритм и написать программу по индивидуальному заданию.
2. Входные и выходные данные.
Все действующие в программе переменные должны быть объявлены.
Недопустимо задавать исходные (входные) данные с помощью операторов присваивания. Ввод данных с клавиатуры должен предваряться выводом соответствующего сообщения.
3. Математическая модель и описательный алгоритм задачи.
4. Блок-схема алгоритма.
Представить алгоритм задачи в виде блок-схемы.
5. Текст программы.
Разработанный алгоритм реализуется на языке программирования высокого уровня Cи.
6. Тестирование.
Результаты тестирования представить в виде таблицы.
IV. Требования к разработке программы.
Программа должна содержать следующие три составные части:
ввод исходных данных;
обработку данных;
вывод результатов.
Произвести отладку и тестирование разработанной программы.
V. Требования к защите индивидуальных заданий.
ИМЕТЬ отчет, который включает:
постановку задачи;
математическую модель и описательный алгоритм задачи;
блок-схему алгоритма;
текст программы;
результаты тестирования.
ЗНАТЬ ответы на контрольные вопросы.
VI. Варианты индивидуальных заданий.
Разработать алгоритмы решения задач, написать программы, реализующие соответствующие алгоритмы, и осуществить их тестирование. Входной одномерный массив а и его размерность n вводятся с клавиатуры.
Вариант №1
Поменять знак у элементов массива, номер которых кратен 3, вывести полученный массив.
Найти и вывести номер минимального элемента среди элементов массива, меньших введенного значения x.
Вариант №2
Заменить все положительные четные элементы массива единицами, вывести полученный массив.
Найти и вывести номер первого максимального элемента среди отрицательных элементов массива.
Вариант №3
Заменить все положительные нечетные элементы массива нулями, подсчитать их количество, вывести это значение и полученный массив.
Найти и вывести номер максимального элемента среди положительных четных по значению элементов массива.
Вариант №4
Заменить все положительные элементы массива минимальным элементом, вывести полученный массив.
Найти и вывести номер первого максимального элемента среди отрицательных элементов массива.
Вариант №5
Заменить все положительные элементы массива максимальным элементом, вывести полученный массив.
Найти и вывести номер последнего максимального значения среди положительных элементов массива.
Вариант №6
Заменить каждый 5-й элемент массива максимальным элементом, вывести полученный массив.
Найти и вывести номер последнего минимального элемента среди элементов, меньших введенного значения x.
Вариант №7
Поменять знак у элементов массива, кратных 5, вывести полученный массив.
Найти и вывести номер последнего элемента среди элементов массива, лежащих в диапазоне введенных значений [c,d].
Вариант №8
Заменить все отрицательные нечетные по значению элементы массива единицами, вывести полученный массив.
Найти и вывести номер последнего минимального элемента среди четных по значению положительных элементов массива.
Вариант №9
Заменить все положительные нечетные по значению элементы массива нулями, вывести полученный массив.
Найти и вывести номер последнего минимального элемента среди элементов массива, меньших введенного значения x.
Вариант №10
Заменить все положительные нечетные по значению элементы массива минимальным элементом, вывести полученный массив.
Найти и вывести номер первого максимального элемента среди элементов массива, лежащих в диапазоне от a до b.
Вариант №11
Заменить каждый 3-й элемент массива минимальным элементом, вывести полученный массив.
Найти и вывести номер максимального положительного элемента массива, кратного 7.
Вариант №12
Заменить все отрицательные четные элементы массива нулями, подсчитать их количество, вывести это значение и полученный массив.
Найти и вывести номер минимального положительного элемента.
Вариант №13
Заменить каждый 4-й элемент массива минимальным элементом, вывести полученный массив.
Найти и вывести номер первого максимального значения среди элементов, меньших введенного значения t.
Вариант №14
Заменить каждый 7-й элемент массива минимальным элементом, вывести полученный массив.
Найти и вывести номер последнего максимального элемента среди элементов массива, лежащих в диапазоне введенных значений [с,d].
Вариант №15
Переставить элементы массива так, чтобы сначала стояли нулевые значения в порядке их следования, и вывести полученный массив. Для перестановок дополнительный массив не использовать.
Найти и вывести номер последнего максимального элемента среди положительных элементов массива.
Вариант №16
Переставить элементы массива так, чтобы сначала стояли отрицательные значения в порядке их следования, вывести полученный массив. Для перестановок дополнительный массив не использовать.
Найти и вывести номер первого максимального элемента среди элементов массива, больших введенного значения x.
Вариант №17
Переставить элементы массива так, чтобы сначала стояли положительные значения в порядке их следования, вывести полученный массив. Для перестановок дополнительный массив не использовать.
Найти и вывести номер первого минимального положительного элемента массива.
Вариант №18
Подсчитать сумму элементов массива, номер которых кратен 3-м, изменить знак этих элементов на противоположный, вывести значение суммы и полученный массив.
Упорядочить массив по возрастанию, используя пузырьковую сортировку, вывести полученный массив и массив индексов после перестановок.
Вариант №19
Найти и вывести номер максимального элемента среди четных по значению элементов массива.
Упорядочить массив по убыванию, используя пузырьковую сортировку, вывести полученный массив и массив индексов после перестановок.
Вариант №20
Найти и вывести номер максимального элемента массива среди элементов, кратных введенному значению k.
Упорядочить массив по невозрастанию, используя пузырьковую сортировку, вывести полученный массив и массив индексов после перестановок.
Вариант №21*
Подсчитать сумму и произведение всех отрицательных нечетных элементов массива, заменить их нулями, вывести значения суммы, произведения и полученный массив.
Упорядочить массив по неубыванию, используя сортировку простого выбора, вывести полученный массив и массив индексов после перестановок.
Вариант №22*
Подсчитать сумму четных по номеру элементов массива, заменить ее значением последний элемент, найти номер первого минимального положительного элемента, вывести его и полученный массив.
Упорядочить массив по возрастанию, используя сортировку простого выбора, вывести полученный массив и массив индексов после перестановок.
Вариант №23*
Найти и вывести номер первого максимального элемента среди отрицательных четных по значению элементов массива.
Упорядочить массив по невозрастанию, используя сортировку простого выбора, вывести полученный массив и массив индексов после перестановок.
Вариант №24*
Сделать переворот массива так, чтобы первый элемент стал последним, а последний – первым, вывести полученный массив. Дополнительный массив не использовать.
Упорядочить массив по убыванию, используя сортировку простого выбора, вывести полученный массив и массив индексов после перестановок.
Вариант №25*
Найти и вывести номер последнего максимального элемента среди нечетных по значению элементов массива.
Упорядочить массив по неубыванию, используя сортировку простого выбора, вывести полученный массив и массив индексов после перестановок.