Программирование на языке высокого уровня Лекция 2. Метод. Алгоритм. Программа. Кафедра АСОИУ ОмГТУ, 2012 Богатов Р.Н. - презентация

1 Программирование на языке высокого уровня Лекция 2. Метод. Алгоритм. Программа. Кафедра АСОИУ ОмГТУ, 2012 Богатов Р.Н.

2 Что делает эта программа? // n - заданное натуральное число for (int i = 2; i < n; i++) if (n % i == 0) textBox1.Text = textBox1.Text + " " + i; if (textBox1.Text == "") label3.Text = "Да"; else label3.Text = "Нет"; // n - заданное натуральное число for (int i = 2; i < n; i++) if (n % i == 0) textBox1.Text = textBox1.Text + " " + i; if (textBox1.Text == "") label3.Text = "Да"; else label3.Text = "Нет"; // n - заданное натуральное число bool flag = true; for (int i = 2; i < n; i++) if (n % i == 0) flag = false; if (flag == true) label3.Text = "Да"; else label3.Text = "Нет"; // n - заданное натуральное число bool flag = true; for (int i = 2; i < n; i++) if (n % i == 0) flag = false; if (flag == true) label3.Text = "Да"; else label3.Text = "Нет"; // n - заданное натуральное число bool flag = true; for (int i = 2; i < n && flag; i++) if (n % i == 0) flag = false; if (flag == true) label3.Text = "Да"; else label3.Text = "Нет"; // n - заданное натуральное число bool flag = true; for (int i = 2; i < n && flag; i++) if (n % i == 0) flag = false; if (flag == true) label3.Text = "Да"; else label3.Text = "Нет"; // n - заданное натуральное число bool flag = true; for (int i = 3; i

3 Метод. Алгоритм. Программа Ме́тод (от греч. «способ») систематизированная совокупность действий для решения определенной задачи. Алгори́тм точный набор инструкций, описывающих порядок действий для решения задачи за конечное время. Компью́терная програ́мма последовательность инструкций, предназначенная для исполнения вычислительной машиной.

4 В чем разница между методом и алгоритмом? * Метод – это совокупность действий. Алгоритм – конкретная последовательность действий. Алгоритм более подробен, чем метод. Один метод могут реализовывать несколько алгоритмов. Разные алгоритмы, реализующие один и тот же метод, могут давать совершенно разные результаты. По алгоритму можно понять метод, но описание метода даст более полное представление об идеях, реализованных в алгоритме. В методе ошибок быть не может. Ошибочным может быть выбор метода. Программа – это реализация, «воплощение» алгоритма на одном из языков программирования. Таким образом, общая схема написания любой программы следующая: 1) постановка задачи; 2) выбор метода; 3) разработка алгоритма; 4) написание программы; 5) тестирование, отладка и оптимизация. * А. Ратушняк. Замечание о методах, алгоритмах и программах // Методы сжатия данных. – М. : ДИАЛОГ-МИФИ, – 384 с.

5 Пример: вычисление числа сочетаний Метод: число сочетаний вычисляется по формуле Оптимизация метода: сократим на k! Алгоритм: 1Вычислить числитель x 1.1Пусть x = 1 1.2Для i = k + 1, k + 2,..., n выполнить x = x i 2Вычислить знаменатель y 2.1Пусть y = 1 2.2Для i = 2, 3,..., n – k выполнить y = y i 3Вычислить искомое отношение x / y

6 Пример: вычисление числа сочетаний Реализация алгоритма на языке C#: // вычисление числителя int x = 1; for (int i = k + 1; i

7 Проблема реализации вычисления факториалов … 12! = ! = Диапазон переменной типа int : – … Программа работает только при n 12 :-( int f = 1; for (int i = 1; i

8 Модификация алгоритма double c = 1; for (int i = 1; i