- •Т.В. Панова основы информатики и программирования на языке высокого уровня си Лабораторный практикум
- •Лабораторная работа №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. Тестирование:
II. Контрольные вопросы.
Что такое алгоритм?
Перечислить базовые структуры алгоритмов.
Определить, что представляют собой цепочкаи ветвление.
Что такое циклкак базовая структура алгоритма?
Какие существуют виды циклов?
III. Практическая часть.
1. Выполнение общего задания.
Разобрать представленные примеры алгоритмизации задач.
Линейный алгоритм
Задача
Постановка задачи: разработать алгоритм вычисления значения a по формуле:
Значения x, y ввести с клавиатуры; полученное значение a вывести на экран.
Математическая модель (метод разработки алгоритма) и описательный алгоритм задачи:
ввести значения x, y;
вычислить значение a по заданной формуле;
вывести полученное значение a.
Блок-схема алгоритма задачи:
Разветвленный алгоритм
Задача 1
1. Постановка задачи: разработать алгоритм вычисления и вывода значения функции
x3–1,5, если x<0;
y = x2+2∙x , если x≥ π/2;
cos x+0,2, если 0≤x<π/2;
2. Математическая модель и описательный алгоритм задачи:
ввести значение x;
если x<0, тоy=x3–1,5;
иначе, если x≥ π/2, тоy=x2+2∙x;
иначе, если 0≤x<π/2, т.е. во всех других случаях,y=cos x+0,2;
вывести значение y.
3. Блок-схема алгоритма задачи:
Задача 2
1. Постановка задачи: даны две окружности с центрами в начале координат и радиусами, равными 2 и 4; ввести координаты точки и определить, в окружность какого радиуса она попадает (считать, если точка попадает в меньшую окружность, то она не принадлежит большей); вывести номер окружности.
2. Математическая модель и описательный алгоритм задачи:
ввести координаты точки – x и y;
используемая формула окружности: x2+y2=r2, где r – радиус окружности;
пусть условие попадания в окружность определяется значением k, тогда, если x2+y2≤4, то значение к=1, т.е. точка попадает в первую окружность;
иначе, если x2+y2≤16, то к=2, т.е. точка попадает во вторую окружность;
иначе, попадания в окружности нет, и к=0;
вывести значение k.
3. Блок-схема алгоритма задачи:
Циклические алгоритмы
Задача 1
1. Постановка задачи:разработать алгоритм суммированияnвведенных чисел и вывода значения суммы.
2. Математическая модель и описательный алгоритм задачи:
используя цикл с постусловием n≤0 (количество введенных чисел не может быть меньше или равно нуля), ввести количество вводимых чисел, чтобыn>0;
для формирования суммы значение sобнулить (s=0);
в цикле cпараметром (количество повторений =n) каждый раз вводить значениеa и формировать сумму:s=s+a;
после выхода из цикла вывести значение переменной s.
3. Блок-схема алгоритма задачи:
Задача 2
1. Постановка задачи:разработать алгоритм вычисления суммы и произведения только положительных чисел изnвведенных; вывести значения суммы и произведения.
2. Математическая модель и описательный алгоритм задачи:
используя цикл с постусловием n≤0, ввести количество вводимых чисел, чтобыn>0;
для формирования суммы начальное значение s=0;
для формирования произведения начальное значение p=1;
в цикле cпараметром (количество повторений =n) каждый раз вводить значениеa и проверять: еслиa>0, то формировать суммуs=s+aи произведениеp=p∙a;
после выхода из цикла вывести значения s иp.
3. Блок-схема алгоритма задачи:
Задача 3
1. Постановка задачи: разработать алгоритм вычисления суммы членов ряда:= x+x2+x3+…+xn-1+xnдля0<x≤4, n=7.
2. Математическая модель и описательный алгоритм задачи:
ввести значение x;
проверить условие: если 0<x≤4, то продолжить выполнение алгоритма, иначе, выйти из алгоритма;
для формирования суммы значение S=0;
для формирования степени x начальное значениеxs=x;
в цикле cпараметром (количество повторенийn=7) каждый разS увеличивается наxs, т.еS=S+xs, аxs увеличиваться в xраз, чтобы получить степень x, т.е.xs=xs∙x;
после выхода из цикла вывести значение S.
3. Блок-схема алгоритма задачи:
Задача 4
1. Постановка задачи: разработать алгоритм вычисления частичной суммы членов рядадляπ/3<x≤πс точностью ε =10-4, т.е. суммирование продолжать, пока очередной член ряда по модулю не будет ≤10-4.
2. Математическая модель и описательный алгоритм задачи:
используя итерационный цикл с предусловием x≤π/3 илиx>π, ввести значение, чтобыπ/3<x≤π; для входа в циклx=0, так как0не входит в заданный диапазон значенийx;
для формирования суммы значение S=0;
начальное значение коэффициента при x: k=1;
используя цикл cпредусловием для вычисления суммы членов ряда, пока очередной член ряда|cos(k∙x)/k|>ε, формировать сумму членов рядаS=S+cos(k∙x)/k и коэффициентkувеличивать на единицу для следующей итерации;
по окончанию цикла вывести значение Sи количество итераций k-1(сколько раз повторился цикл, т.е. сколько членов ряда просуммировалось, чтобы получить частичную сумму для заданного условия).