1 / 40

Информатика.

Информатика. . Программирование. Алгоритм. Алгоритм — это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает важными чертами: конечностью, определённостью, эффективностью. Виды способов описания алгоритмов:

kennan-riddle
Download Presentation

Информатика.

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

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

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

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

  6. Пример 1. Пешеход шел по пересеченной местности. Его скорость движения по равнине v1км/ч, в гору – v2км/ч и под гору – v3км/ч. Время движения соответственно t1, t2и t3ч. Какой путь прошел пешеход? Текстовый алгоритм: Ввести v1, v2, v3, t1, t2, t3. S1 := v1*t1. S2 := v2*t2. S3 := v3*t3. S := S1 + S2 + S3. Вывести значение S. Конец.

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

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

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

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

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

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

  13. Серия Серия Элементы Блок-схемы Структура «Следование»

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

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

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

  17. Вв. v1,v2,v3,t1,t2,t3 S1 :=v1*t1 S2 :=v2*t2 S3 :=v3*t3 S :=S1+S2+S3 Конец Пример 1. Блок-схема. Начало Вывод S

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

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

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

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

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

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

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

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

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

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

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

  29. Пример 1. Листинг программы. Sub rasstojanie() Dim v1, v2, v3, t1, t2, t3, s1, s2, s3, s As Double v1 = Worksheets("Лист1").Cells(1, 2) v2 = Worksheets("Лист1").Cells(2, 2) v3 = Worksheets("Лист1").Cells(3, 2) t1 = Worksheets("Лист1").Cells(1, 4) t2 = Worksheets("Лист1").Cells(2, 4) t3 = Worksheets("Лист1").Cells(3, 4) s1 = v1 * t1 s2 = v2 * t2 s3 = v3 * t3 s = s1 + s2 + s3 Worksheets("Лист1").Cells(4, 2) = s End Sub

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

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

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

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

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

  35. Пример 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 ElseIf b >= c Then max = b Else max = c End If Worksheets("Лист1").Cells(9, 2) = max End Sub

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

  37. Соответствия элементов, описанных 3-мя видами алгоритмов Начало Конец

  38. Ввод х s :=x*y t :=x*2 Соответствия элементов, описанных 3-мя видами алгоритмов Вывод y

  39. x<=-12 x<=-12 y = -x*x y = x-2 Да y = -x*x Соответствия элементов, описанных 3-мя видами алгоритмов Да Нет

  40. i=1, 10 s = s+2 i = i+1 Соответствия элементов, описанных 3-мя видами алгоритмов

More Related