Информатика Программирование Алгоритм это конечный набор правил

Информатика. Программирование.

Алгоритм— это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает важными чертами: конечностью, определённостью, эффективностью. Виды способов описания алгоритмов: 1. В виде текстовых описаний (словесном или псевдокоде). 2. В виде блок-схем. 3. В виде программ на предопределенном алгоритмическом языке.

Виды управляющих конструкций 1. Простые операции* : l Сложение c = a+b l Вычитание c = a-b l Умножение c = a*b l Деление c = a/b * Программисты чаще говорят операторы

Виды управляющих конструкций 2. Ветвления*– выбор одного из двух и более направлений хода выполнения алгоритма. Если <условие> то <действие 1> Иначе <действие 2> Конец * Обычно называют условным оператором

Виды управляющих конструкций 3. Цикл – многократное повторение однотипных действий. 1. пока <верно условие> выполняем 2. <действия> 3. переход к п. 1.

Пример 1. Пешеход шел по пересеченной местности. Его скорость движения по равнине v 1 км/ч, в гору – v 2 км/ч и под гору – v 3 км/ч. Время движения соответственно t 1, t 2 и t 3 ч. Какой путь прошел пешеход? Текстовый алгоритм: Ввести v 1, v 2, v 3, t 1, t 2, t 3. S 1 : = v 1*t 1. S 2 : = v 2*t 2. S 3 : = v 3*t 3. S : = S 1 + S 2 + S 3. Вывести значение S. Конец.

Пример 2. Вычислить значение функции: Текстовый алгоритм: 1. 2. 3. 4. 5. 6. Ввести х. Если х <= -12, то у : = -х2. Иначе, если x<0, то y : = x 4. Иначе y : = x-2. Вывести у. Конец.

Пример 3. Найти максимум из трех введенных чисел. Текстовый алгоритм: 1. 2. 3. 4. 5. 6. 7. Ввести числа a, b, c. max : = 0. Сравнить a, b и c. Если a >= b и a >= c, то max : = a. Иначе, если b >= c, то max : = b. Иначе max : = c. Вывести max. Конец.

Пример 4. Дан массив* чисел. Найти среди них максимальное. Текстовый алгоритм: 1. 2. 3. 4. 5. 6. 7. 8. 9. Ввести массив из k чисел. Пусть max : = массив(1). Счетчик i : = 2 Пока i <= k, выполняем: Если массив(i) >= max, то max : = массив(i). Увеличить i на 1. Переход к п. 4. Вывести max. *Массив- совокупность Конец. однотипных данных, к каждому элементу которой можно обратиться по индексу (номеру).

Элементы Блок-схемы Начало Конец Начало и конец б/с

Элементы Блок-схемы Действие Ввод-Вывод данных

Элементы Блок-схемы Действие Вывод на печать данных

Элементы Блок-схемы Действие 1 Действие 2 Структура «Следование»

Элементы Блок-схемы Да Нет ЛВ Серия 1 Серия 2 Полная развилка.

Элементы Блок-схемы Да ЛВ Серия Неполная развилка.

Элементы Блок-схемы ПЦ : = НЗ, КЗ, Ш Серия Цикл с параметром.

Пример 1. Блок-схема. Начало Вв. v 1, v 2, v 3, t 1, t 2, t 3 S 1 : = v 1*t 1 S 2 : = v 2*t 2 S 3 : = v 3*t 3 S : = S 1+S 2+S 3 Вывод S Конец

Пример 2. Блок-схема. Начало Ввод х Да Y: =-x*x x<=-12 Да Y: =x^4 Вывод Y Конец Нет x<0 Нет Y: =x-2

Пример 3. Блок-схема. Начало Ввести a, b, c max : =0 Нет max: =c b>=c Да a>=b и a>=c max: =b Вывод max Конец Да max: =a

Пример 4. Блок-схема. Начало Ввести массив max : =массив(1) i: =2, k Нет max<=массив(i) Да max: =массив(i) Вывести max Конец

Переменные. Переменная поименованная либо адресуемая иным способом область памяти. Массив– совокупность однотипных данных, к каждому элементу которой можно обратиться по индексу. Виды массивов: l l l Одномерные (1, 5, 4, 8, 12) Двумерные ((1, 3), (2, 1), (4, 9)) Многомерные

Объявление переменных в Visual Basic Объявление переменной p: Dim p As Double Объявление одномерного массива 4 элементов: из Dim arr(3) As Double Объявление двумерного массива 3 строк и 4 столбцов: из Dim array(2, 3) As Double

Конструкции Visual Basic. Определение процедуры: Sub название_процедуры() действия End Sub Присваивание переменной значения ячейки таблицы Excel: p = Work. Sheets("Лист1"). Cells(2, 1) (где 2 - № строки, 1 - № столбца) Запись в ячейку значения переменной p: Work. Sheets("Лист1"). Cells(8, 3) = p (где 8 - № строки, 3 - № столбца)

Управляющие конструкции Ветвления Оператор If … Then: If <условие> Then <действия 1> Else <действия 2> End If Оператор цикла Цикл For … Next: For Счетчик. Цикла = Начальное. Знач To Конечное. Знач [Step Шаг] действия [Exit For] Next [Счетчик. Цикла]

Операции сравнения l l l Сравнение на равенство a == b Сравнение на неравенство a <> b Больше? a>b Меньше? a<b Больше или равно? a >= b Меньше или равно? a <= b Условия могут объединяться при помощи логических операций: And Or Not Xor

Ограничения на имена переменных и функций. 1. 2. 3. 4. Используются строчные и прописные английские буквы и цифры; Не должно быть пробелов и управляющих символов; Допускается использование нижнего подчеркивания вместо пробела; Никакие две переменные (даже если они имеют разный тип) не могут иметь одно и то же имя.

Некоторые полезные операции l l l Целая часть от деления c=ab (7 3 = 2) Остаток от деления c = a Mod b (8 Mod 3 = 2) Возведение в степень c=a^b (2 ^ 3 = 8)

Пример 1. Начальные данные.

Пример 1. Листинг программы. Sub rasstojanie() Dim v 1, v 2, v 3, t 1, t 2, t 3, s 1, s 2, s 3, s As Double v 1 = Worksheets("Лист1"). Cells(1, 2) v 2 = Worksheets("Лист1"). Cells(2, 2) v 3 = Worksheets("Лист1"). Cells(3, 2) t 1 = Worksheets("Лист1"). Cells(1, 4) t 2 = Worksheets("Лист1"). Cells(2, 4) t 3 = Worksheets("Лист1"). Cells(3, 4) s 1 = v 1 * t 1 s 2 = v 2 * t 2 s 3 = v 3 * t 3 s = s 1 + s 2 + s 3 Worksheets("Лист1"). Cells(4, 2) = s End Sub

Пример 1. Результат работы программы.

Пример 2. Начальные данные.

Пример 2. Листинг программы. Sub uravnenie() Dim x, y as Double x = Work. Sheets("Лист1"). Cells(5, 2) if x <= -12 Then y = -x*x Else. If x < 0 Then y = x^4 Else y = x-2 End If Work. Sheets("Лист1"). Cells(6, 2) = y End Sub

Пример 2. Результат работы программы.

Пример 3. Начальные данные.

Пример 3. Листинг программы. Sub max() Dim a, b, c, max As Double a = Worksheets("Лист1"). Cells(8, 2) b = Worksheets("Лист1"). Cells(8, 4) c = Worksheets("Лист1"). Cells(8, 6) If a >= b And a >= c Then max = a Else. If b >= c Then max = b Else max = c End If Worksheets("Лист1"). Cells(9, 2) = max End Sub

Пример 3. Результат работы программы.

Соответствия элементов, описанных 3 -мя видами алгоритмов Текстовое описание Блок-схема Начало. Программа Sub название_процедуры() Начало Конец. End Sub Конец

Соответствия элементов, описанных 3 -мя видами алгоритмов Текстовое описание Блок-схема Ввести x. Программа x = Work. Sheets("Лист1"). Cells(5, 2) Ввод х Вывести y. Work. Sheets("Лист1"). Cells(6, 2) = y Вывод y s : = x*y. t : = x*2. s : = x*y t : = x*2 s = x * y t = x * 2

Соответствия элементов, описанных 3 -мя видами алгоритмов Текстовое описание Если x <= -12 то y = -x*x Конец условия Блок-схема Да Программа if x <= -12 Then y = -x*x End If x<=-12 y = -x*x Если x <=-12 то y = -x*x Иначе y = x-2 Конец условия Да Нет x<=-12 y = -x*x y = x-2 if x <= -12 Then y = -x*x Else y = x-2 End If

Соответствия элементов, описанных 3 -мя видами алгоритмов Текстовое описание 1. 2. 3. 4. пока i<10 выполняем s = s+2 i = i+1 переход к п. 1. Блок-схема Программа For i = 1 To 10 s = s + 2 Next i i=1, 10 s = s+2 i = i+1