Информатика. Программирование.
Скачать презентацию Информатика. Программирование.
ОсновыПрограммированияПриложений ИС.ppt
- Количество слайдов: 40
Информатика. Программирование.
Алгоритм — это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает важными чертами: конечностью, определённостью, эффективностью. Виды способов описания алгоритмов: 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. Если х <= -12, то у : = -х2. 3. Иначе, если x<0, то y : = x 4. 4. Иначе y : = x-2. 5. Вывести у. 6. Конец.
Пример 3. Найти максимум из трех введенных чисел. Текстовый алгоритм: 1. Ввести числа a, b, c. 2. max : = 0. 3. Сравнить a, b и c. Если a >= b и a >= c, то max : = a. 4. Иначе, если b >= c, то max : = b. 5. Иначе max : = c. 6. Вывести max. 7. Конец.
Пример 4. Дан массив* чисел. Найти среди них максимальное. Текстовый алгоритм: 1. Ввести массив из k чисел. 2. Пусть max : = массив(1). 3. Счетчик i : = 2 4. Пока i <= k, выполняем: 5. Если массив(i) >= max, то max : = массив(i). 6. Увеличить i на 1. 7. Переход к п. 4. 8. Вывести max. *Массив - совокупность 9. Конец. однотипных данных, к каждому элементу которой можно обратиться по индексу (номеру).
Элементы Блок-схемы Начало Конец Начало и конец б/с
Элементы Блок-схемы Действие Ввод-Вывод данных
Элементы Блок-схемы Действие Вывод на печать данных
Элементы Блок-схемы Действие 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. Блок-схема. Начало Ввод х Да Нет x<=-12 Y: =-x*x Да Нет x<0 Y: =x^4 Y: =x-2 Вывод Y Конец
Пример 3. Блок-схема. Начало Ввести a, b, c max : =0 Нет a>=b и Да a>=c Нет Да max: =a b>=c max: =c max: =b Вывод max Конец
Пример 4. Блок-схема. Начало Ввести массив max : =массив(1) i: =2, k Нет max<=массив(i) Да max: =массив(i) Вывести max Конец
Переменные. Переменная - поименованная либо адресуемая иным способом область памяти. Массив – совокупность однотипных данных, к каждому элементу которой можно обратиться по индексу. Виды массивов: l Одномерные (1, 5, 4, 8, 12) l Двумерные ((1, 3), (2, 1), (4, 9)) l Многомерные
Объявление переменных в 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 Сравнение на равенство a == b l Сравнение на неравенство a <> b l Больше? a>b l Меньше? a= b l Меньше или равно? a <= b Условия могут объединяться при помощи логических операций: And Or Not Xor
Ограничения на имена переменных и функций. 1. Используются строчные и прописные английские буквы и цифры; 2. Не должно быть пробелов и управляющих символов; 3. Допускается использование нижнего подчеркивания вместо пробела; 4. Никакие две переменные (даже если они имеют разный тип) не могут иметь одно и то же имя.
Некоторые полезные операции l Целая часть от деления c=ab (7 3 = 2) l Остаток от деления c = a Mod b (8 Mod 3 = 2) l Возведение в степень 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. s = x * y t : = x*2. t = x * 2 s : = x*y t : = x*2
Соответствия элементов, описанных 3 -мя видами алгоритмов Текстовое Блок-схема Программа описание Если x <= -12 то if x <= -12 Then Да y = -x*x x<=-12 y = -x*x Конец условия End If y = -x*x Если x <=-12 то if x <= -12 Then y = -x*x Да Нет y = -x*x x<=-12 Иначе Else y = x-2 y = -x*x y = x-2 Конец условия End If
Соответствия элементов, описанных 3 -мя видами алгоритмов Текстовое Блок-схема Программа описание 1. пока i<10 выполняем For i = 1 To 10 2. s = s+2 s = s + 2 3. i = i+1 Next i 4. переход к п. 1. i=1, 10 s = s+2 i = i+1