Лабораторная работа асд. Лабораторные работы_по_АСД. Дисциплина Алгоритмы и структуры данных Отчёт по лабораторной работе

• Название: Дисциплина Алгоритмы и структуры данных Отчёт по лабораторной работе
• Анкор: Лабораторная работа асд
• Дата: 27.06.2022
• Размер: 3.09 Mb.
• Имя файла: Лабораторные работы_по_АСД.docx
• Тип: Лабораторная работа; #616986
• страница: 1 из 9

Министерство науки и высшего образования Российской Федерации

Федеральное государственное образовательное учреждение

высшего образования

ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Институт математики и информационных систем

Факультет автоматики и вычислительной техники

Кафедра систем автоматизации управления

Дисциплина: Алгоритмы и структуры данных

Отчёт по лабораторной работе

Выполнил студент группы ИТб2301-02-20 Номер зачётной книжки студента:
		_______________________
Проверила		Кашина Елена Вячеславовна

Киров

Содержание

Задание 3

Данные 4

Решение 5

Лабораторная работа №2. Алгоритмы и программы с разветвлениями. Элементы управления Radiobutton и CheckBox 7

Задание 7

Решение 8

Лабораторная работа №3. Циклические алгоритмы 15

Лабораторная работа №4. Одномерные и двумерные массивы 24

Лабораторная работа №5. Конструкция условия switch/case. Работа со односвязными и двусвязными списками в C#. Стек, очередь, дек 37

Лабораторная работа №6. Алгоритмы сортировки 74

Лабораторная работа №7. Рекурсия 102

Лабораторная работа №8. Рекурсия. Алгоритм быстрой сортировки. Алгоритм сортировки слиянием 128

Лабораторная работа №1. ЕСПД и блок-схемы линейных алгоритмов
Вариант 15
Номер зачётной книжки

Задание

1. 
   Изучить правила представления алгоритмов в ЕСПД (https://www.swrit.ru/doc/espd/19.701-90.pdf )
   
2. 
   Составить таблицу основных обозначений.
   
3. 
   Изучить возможности текстового редактора Word и для изображения основных фигур блок-схем алгоритмов. Изучить возможности онлайн редакторов, например https://app.diagrams.net/. Изучить возможности Visio для составления блок схем.
   
4. 
   Для своей задачи описать входные, промежуточные и результирующие данные, их обозначения и ограничения.
   
5. 
   Составить блок-схему алгоритма решения задачи своего варианта в понравившемся онлайн-редакторе.
   
6. 
   Составить отчет по выполненной лабораторной работе (шаблон представлен в приложении 1), который включает:
   

• 
  Титульный лист;
  
• 
  План;
  
• 
  Задание по лабораторной работе;
  
• 
  Данные;
  
• 
  Решение (блок схема + программа на C#+скриншот результата работы программы);
  
• 
  Выводы.
  

Данные

Все используемые идентификаторы представлены в таблице 1.

Таблица 1 – Идентификаторы

Имя переменной		Тип переменной	Пояснение (возможные ограничения по входным данным, назначение)
алгоритм	программа
Исходные данные
x	x	double	независимая переменная, задаётся пользователем с клавиатуры
a	a	double	коэффициенты, задаваемые программно
Промежуточные данные
Результирующие данные
Y	Y	double	Результат заданного выражения 1
F	F	double	Результат заданного выражения 2