Анна Викторовна Калишина

Лекции поп программированию

- система счисления

- логическая алгебра

- алгоритмизация

Литература: смысла брать нет

Лекция 1

Алгоритмизация – это общая последовательность действий, которые необходимо выполнить для построения алгоритма решения задач, в том числе выделение конкретных шагов алгоритмического процесса, обределение вида формальной записи каждого шага и разработка порядка выполнения каждого шага.

1. Постановка задачи. На этом этапе на основе информационной модели формируется цепь решения задачи и подробно описывается её содержание, а так же проводится анализ характера и сущности известных и неизвестных данных, рассматривается область их существования, определяются условия, при которых задача может быть решена.

- Что дано?

- Что нужно получить?

- Что представляют собой неизвестные и сколько их?

- Какие данные нужно ввести в ПК?

- Как определить решение?

- Какие следует сделать допущения?

- Каковы требования к точности решения?

Иногда формулировка задачи допускает неточности и множество толкований, в этом случае нужно сделать исходные данные более точными, что бы чётко изложить результат алгоритмизации. Результат этого этапа – разработка утверждение технического задания на проект.

2. Математическая формулировка задачи (разработка маиематическоймодели)

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

3.Выбор метода решения.

Выбрать метод решения – это значит преобразовать математическую формулировку задачи, включающие символы математического анализа в последовательность действий и логических связей между ними. Если одна и та же задача может быть решена с помощью различных методов, выбирают тот, который наилучшим образом удовлетворяет требованиям при этом учитывается точность решения, быстрота получения результатов, объём необходимых ресурсов, сложность программной реализации. Существуют точные и приближенные методы решения задач. Сущность точных методов состоит в последовательности выполнения арифметических и логических действий, позволяющих получить точное решение. Однако для инженерных задач точные методы не подходят и приходится находить приближенное решение, используя численные методы (итерации).

4. Разработка алгоритма.

Алгоритм решения задачи- это определённый порядок действий, необходимый для получения результата, алгоритм может быть представлен в виде словесного описания псевдокода или блок-схемы. В результате создания алгоритма происходит чёткая структуризация задачи и разделение её на отдельные подзадачи. Свойства алгоритма:

- дискретность

- детерминированность

- результативность

- конечность

- массовость

- формальность

Лекция 2

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

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

а) словесная запись

б) Псевдокод

в) Блок-схема

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

Например, заданы координаты 2-х точек:

1-я точка - х1, у1

2-я точка – х2, у2

какая из точек ближе к началу координат?

Алгоритм:

1. Вычисляем расстояние первой точки до начала координат R1=SQRT( x₁² + y₁² ).

2. Вычисляем расстояние второй точки до начала координат R2=SQRT( x₂² + y₂² ).

3. Определяем наибольшее расстояние, если R1>R2  пункт 5.

4. Печатать сообщения. Первая т очка ближе.

5. Печатать сообщение. Вторая точка ближе.

6. Конец.