Отчет о практике по информатике

Для реализации таких алгоритмов используются методы проб и ошибок, повторов, откатов назад или случайного выбора. К числу подобных задач относятся такие, как нахождение делителей числа, поиск кратчайшего пути, задача о восьми ферзях (найти такой способ расстановки, при котором ни один из ферзей не находился бы под угрозой других).

• Предназначен не для поиска ответа на поставленную задачу, а для моделирования физических систем с помощью ЭВМ.

                  

Трудоемкость, эффективность  и сложность алгоритма.

Основным фактором при  выборе алгоритма для задач, решаемых с помощью перебора большого числа  вариантов, является суммарное время  нахождение решения.

Методы, используемые для  сокращения числа вариантов при  переборе или позволяющие выбрать наиболее правдоподобные варианты, называют эвристическими.

Трудоемкость алгоритма - это число шагов.

Если трудоемкость ограничена полиномом, то алгоритм называется эффективным; если более быстро растущей функцией, то не эффективным.

Зависимость времени работы программы от объема обрабатываемых данных определяется оценкой сложности  алгоритма.

Время работы алгоритма обработки  массивов данных зависит от размеров этих массивов.

Способы описания алгоритмов.

1. Словесный.
2. Графический.
3. Псевдокод.
4. Таблицы решений.

Словесный. Действия описываются  средствами естественного языка.

Графический. Представляет собой изображение структуры  алгоритма, при котором все этапы обработки данных представлены в виде блоков - определенных геометрических фигур.

Таблицы решений. Применяются  для разработки алгоритмов решения  многовариантных расчетов с большим количеством проверок условий, определяющих выбор той или иной ветви процесса обработки информации. Они позволяют четко описывать саму задачу и необходимые для ее решения действия. Таблицы решений в наглядной форме определяют от каких условий зависит выбор того или иного действия.

 

Задача № 1 Вычислить произведение всех элементов одномерного массива В, в котором 20 элементов. Составить и нарисовать блок схему алгоритма.

Начало

1 

B_i; i=1,…,20

 

2 

P=1

3                                            

Цикл по i от 1 до 20,шаг 1

4

Р=Р*В_i

5

Конец цикла по i

6

Р

7 

Конец

 

8 

 

Рисунок 1 Блок-схема алгоритма вычисления произведения элементов массива.

 

Описание блоков схемы  алгоритма

1 блок – начало алгоритма.

2 блок – ввод массива  В_i; i=1,…,20.

3 блок – начальное  значение В равно 1.

4 блок – задаются параметры цикла: начальное значение равно 1, конечное значение 20, шаг 1.

5 блок – вычисление  промежуточных значений Р; Р=Р*В_i.

6 блок – проверка окончания цикла; если параметр цикла меньше конечного значения, то увеличиваем переменную цикла на шаг и переходим к блоку 4, а если больше конечного результата, то следующим выполняется блок 6.

7 блок – печать вычисленных  значений Р.

8 блок – конец.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Задача № 2 Создать таблицу «Производство овощей».  Рассчитать процент выполнения плана с точностью до 0,1. Построить гистограмму «Урожайность плановая и фактическая» по всем культурам

Таблица 1 - Производство овощей (исходные данные)
		Собрано, ц.			%
Код культуры	Площадь посева,	со всей	с 1 га.		выполнения
	га.	площади	по плану	фактически	плана
041533	450	48360	135
041534	306	82875	320
041442	18	180	80
041538	60	515	96
041539	50	87	199
041532	145	8778	145
Таблица 2 - Производство овощей (результаты расчетов)
		Собрано, ц.			%
Код культуры	Площадь посева,	со всей	с 1 га.		выполнения
	га.	площади	по плану	фактически	плана
041533	450	48360	135	107	79,6
041534	306	82875	320	271	84,6
041442	18	180	80	10	12,5
041538	60	515	96	9	8,9
041539	50	87	199	2	0,9
041532	145	8778	145	61	41,8

 

Рисунок 1 Урожайность  плановая и фактическая

2.1 Создать таблицу «Размер  и структура посевов овощных  культур». Построить круговую диаграмму «Структура посевных площадей, %»

 

 

 

Список литературы

 

1. Учебник. Под ред. Макаровой Н. В. М.: Финансы и статистика, 2000

2. Алексеев Е.Г., Богатырев С.Д. Информатика. Мультимедийный электронный учебник.

3. Логинов, В.И. Основы алгоритмизации : учеб.-метод. пособие для студ. оч. И заоч. обуч. технич. специальностей / В.И. Логинов, Л.Н. Шемагина.  2010

 4. Ефимов А.Н. Программа для ЭВМ как объект гражданского оборота. 1999