- •Т.В. Панова основы информатики и программирования на языке высокого уровня си Лабораторный практикум
- •Лабораторная работа №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. Тестирование:
Одномерный массив данных
Если для получения доступа к элементам массива требуется один индекс, то массив является одномерным (линейным). Математическим представлением одномерного массива является вектор.
Структура объявления одномерного массива:
<тип_элемента_массива> <имя_массива>[<количество_элементов];
Например,
char v[10]; // объявление одномерного массива из 10-и символов
Например, копирование 10-и элементов одного массива в другой можно организовать следующим образом:
int v1[10]={1,2,3,4,5,6,7,8,9,10},v2[10]; // объявление переменных
// копирование элементов одного массива в другой
for (int i=0;i<10;i++) // для i, начиная с 0 до 9,
v2[i]=v1[i]; // копировать i-ый элемент массива v1 в i-ый элемент массива v2, после чего i увеличивается на 1 (инкремент переменной целого типа)
При обращении к элементу массива происходит обращение по его адресу, поэтому предыдущий фрагмент программы можно представить следующим образом, используя указатели:
int v1[10]={1,2,3,4,5,6,7,8,9,10},v2[10],*p1,*p2; // объявление переменных
p1=&v1[0]; // в указатель p1 заносится адрес первого элемента массива v1
p2=&v2[0]; // в p2 – адрес первого элемента массива v2
// копирование элементов одного массива в другой
for (int i=0;i<10;i++)
{
*p2=*p1;
p2++; p1++;
}
3. Адресная арифметика
Операция адресной арифметики интерпретируется следующим образом:
указатель потенциально ссылается на неограниченную в обе стороны область памяти, заполненную переменными того типа, на который ссылается указатель;
переменные в области памяти нумеруются от текущей переменной, на которую указывает указатель и которая получает относительный номер 0; переменные в направлении возрастания адресов памяти нумеруются положительными значениями (1,2...), в направлении убывания – отрицательными (-1,-2…);
результатом операции указатель+i является адрес i-й переменной в этой области памяти относительно текущего положения указателя, т.е. значение указателя на i-ю переменную.
Таким образом, указатель ссылается на неограниченный массив с относительной нумерацией элементов массива от переменной, на которую указывает указатель.
p+i; // установить указатель на i-ю переменную после той, на которую указывает p
p-i; // установить указатель на i-ю переменную перед той, на которую указывает p
*(p+i); // получить значение i-й переменной после той, на которую указывает p, что эквивалентно: p[i]
p++; // получить значение переменной, на которую указывает p, затем указатель установить на следующую переменную
p--; // получить значение переменной, на которую указывает p, затем указатель установить на предшествующую переменную
p+=i; // переместить указатель на i переменных вперед относительно той, на которую указывает p
p-=i; // переместить указатель на i переменных назад относительно той, на которую указывает p
*p++; // получить значение переменной, на которую указывает p, затем указатель установить на следующую переменную
*(--p); // переместить указатель к переменной, предшествующей той, на которую указывает p, затем получить ее значение
(*p)++; // получить значение переменной, на которую указывает p, затем увеличить ее значения на 1
++(*p); // получить значение переменной, на которую указывает p, увеличенное на 1