Содержание
- 2. Программирование на алгоритмическом языке. Часть II Тема 1. Массивы
- 3. Массив – это группа однотипных элементов, имеющих общее имя и расположенных в памяти рядом. Особенности: все
- 4. Массивы A массив 3 15 НОМЕР элемента массива (ИНДЕКС) A[1] A[2] A[3] A[4] A[5] ЗНАЧЕНИЕ элемента
- 5. Объявление массивов Зачем объявлять? определить имя массива определить тип массива определить число элементов выделить место в
- 6. Объявление массивов Массивы других типов: Другой диапазон индексов: вещтаб X[1:10], Y[1:20] | вещественные X[1] := 4.25
- 7. Что неправильно? целтаб A [10:1] ... A[5] := 4.5; [1:10] целтаб A[1:10] ... A[15] := "a"
- 8. Как обработать все элементы массива? Объявление: Обработка: цел N = 5 целтаб A[1:N] | обработать A[1]
- 9. Как обработать все элементы массива? Обработка с переменной: i:= 1 | обработать A[i] i:= i +
- 10. Простейшая программа Объявление: Ввод с клавиатуры: Обработка каждого элемента: цел N = 5, i целтаб A[1:N]
- 11. Задания «3»: Ввести c клавиатуры массив из 5 элементов, умножить их на 2 и вывести на
- 12. Задания «5»: Ввести c клавиатуры массив из 5 элементов, найти минимальный из них. Пример: Введите пять
- 13. Программирование на алгоритмическом языке. Часть II Тема 2. Максимальный элемент массива
- 14. Максимальный элемент Задача: найти в массиве максимальный элемент. Алгоритм: Решение: считаем, что первый элемент – максимальный
- 15. Максимальный элемент начало конец нет да нет да M:= A[1] i:= 2 M:= A[i] i:= i
- 16. Максимальный элемент алг Максимум нач цел i, N = 5, M целтаб A[1:N] | здесь заполнить
- 17. Максимальный элемент M:= A[1] | пока первый – максимальный iMax:= 1 нц для i от 2
- 18. Задания «3»: Ввести с клавиатуры массив из 5 элементов, найти в нем минимальный элемент и его
- 19. Задания «5»: Ввести с клавиатуры массив из 5 элементов, найти в нем два максимальных элемента и
- 20. Программирование на алгоритмическом языке. Часть II Тема 3. Обработка массивов
- 21. Случайно… встретить друга на улице разбить тарелку найти 10 рублей выиграть в лотерею Случайный выбор: жеребьевка
- 22. Электронный генератор нужно специальное устройство нельзя воспроизвести результаты 318458191041 564321 209938992481 458191 938992 малый период (последовательность
- 23. Модель: снежинки падают на отрезок [a,b] распределение равномерное неравномерное Распределение случайных чисел
- 24. Особенности: распределение – это характеристика всей последовательности, а не одного числа равномерное распределение одно, компьютерные датчики
- 25. Вещественные числа в интервале [0,10): Генератор случайных чисел вещ X, Y X:= rand(0, 10) | интервал
- 26. Заполнение массива случайными числами цел i, N = 5 целтаб A[1:N] вывод "Массив ", нс нц
- 27. Подсчет элементов Задача: заполнить массив случайными числами в интервале [-1,1] и подсчитать количество нулевых элементов. Идея:
- 28. Подсчет элементов начало конец нет да нет да count:= 0 i:= 1 count:= count + 1
- 29. Подсчет элементов цел count, i, N = 10 целтаб A[1:N] | здесь надо заполнить массив count:=
- 30. Задания «3»: Заполнить массив случайными числами в интервале [-2,2] и подсчитать количество положительных элементов. «4»: Заполнить
- 31. Сумма выбранных элементов Задача: заполнить массив случайными числами в интервале [-10,10] и подсчитать сумму положительных элементов.
- 32. Сумма выбранных элементов начало конец нет да нет да S:= 0 i:= 1 S:= S +
- 33. Сумма выбранных элементов цел S, i, N = 10 целтаб A[1:N] | здесь надо заполнить массив
- 34. Задания «3»: Заполнить массив из 10 элементов случайными числами в интервале [-10,10] и подсчитать сумму всех
- 35. Поиск в массиве Задача – найти в массиве элемент, равный X, или установить, что его нет.
- 36. Поиск элемента, равного X начало конец нет да нет да i:= 1 i:= i + 1
- 37. Поиск в массиве алг Поиск нач цел i, N = 5, X целтаб A[1:N] | здесь
- 38. Задания «3»: Заполнить массив из 10 элементов случайными числами в интервале [10..20] и найти элемент, равный
- 39. Задания «5»: Заполнить массив из 10 элементов случайными числами в интервале [0..4]и определить, есть ли в
- 40. Программирование на алгоритмическом языке. Часть II Тема 4. Символьные строки
- 41. Чем плох массив символов? симтаб s[1:10] Это массив символов: каждый символ – отдельный объект; массив имеет
- 42. Символьные строки рабочая часть s[1] s[2] s[3] s[4] лит s Длина строки: n:= длин(s) цел n
- 43. Символьные строки Задача: ввести строку с клавиатуры и заменить все буквы «а» на буквы «б». алг
- 44. Задания «3»: Ввести символьную строку и заменить все буквы «а» на буквы «б», как заглавные, так
- 45. Задания «5»: Ввести символьную строку и проверить, является ли она палиндромом (палиндром читается одинаково в обоих
- 46. Операции со строками Объединение: добавить одну строку в конец другой. Запись нового значения: лит s, s1,
- 47. Удаление и вставка Удаление части строки: Вставка в строку: s:= "123456789" s:= удалить(s, 3, 6); с
- 48. Поиск в строке (найти) Поиск в строке: s:= "Здесь был Вася." n:= найти("е", s) если n
- 49. Примеры s:= "Вася Петя Митя" n:= найти( "Петя", s ) s:= удалить(s, n, 4) s:= вставить("Куку",
- 50. Пример решения задачи Задача: Ввести имя, отчество и фамилию. Преобразовать их к формату «фамилия-инициалы». Пример: Введите
- 51. Программа использовать Строки алг ФИО нач лит s, имя, отчество цел n вывод "Введите имя, отчество
- 52. Задания «3»: Ввести в одну строку фамилию, имя и отчество, разделив их пробелом. Вывести инициалы и
- 53. Задания «5»: Ввести путь к файлу и «разобрать» его, выводя каждую вложенную папку с новой строки
- 54. Задачи на обработку строк Задача: с клавиатуры вводится символьная строка, представляющая собой сумму двух целых чисел,
- 55. Преобразования «строка»-«число» Из строки в число: s:= "123" N:= лит_в_цел(s, OK) | N = 123 если
- 56. Программа использовать Строки алг Калькулятор нач лит s, s1, s2 цел n, n1, n2, sum лог
- 57. Задания «3»: Ввести арифметическое выражение: разность двух чисел. Вычислить эту разность. Пример: 25-12 Ответ: 13 «4»:
- 58. Задания «5»: Ввести арифметическое выражение c тремя числами, в котором можно использовать сложение и вычитание. Вычислить
- 59. Задания «6»: Ввести арифметическое выражение c тремя числами, в котором можно использовать сложение, вычитание и умножение.
- 60. Программирование на алгоритмическом языке. Часть II Тема 5. Матрицы
- 61. Матрицы Задача: запомнить положение фигур на шахматной доске. 1 2 3 4 5 6 c6 A[6,3]
- 62. Матрицы Матрица – это прямоугольная таблица чисел (или других элементов одного типа). Матрица – это массив,
- 63. Матрицы Объявление: цел N = 3, M = 4 целтаб A[1:N,1:M] целтаб B[-3:0,-8:M] Ввод с клавиатуры:
- 64. Матрицы Заполнение случайными числами нц для i от 1 до N нц для j от 1
- 65. Обработка всех элементов матрицы Задача: заполнить матрицу из 3 строк и 4 столбцов случайными числами и
- 66. Задания Заполнить матрицу из 8 строк и 5 столбцов случайными числами в интервале [10,90] и вывести
- 67. Программирование на алгоритмическом языке Тема 7. Алгоритмы-функции
- 68. Максимум из трех начало конец a > b? да x:= a нет x:= b c >
- 69. Максимум из трех алг цел Макс3(цел a, b, c) нач цел x если a > b
- 70. Максимум из трех алг Максимум нач цел Z, X, C, M вывод "Введите три числа "
- 71. Максимум из пяти алг Максимум нач цел Z, X, C, V, B, M ввод Z, X,
- 72. НОД трёх чисел Задача: ввести три числа и найти наибольший общий делитель (НОД). Используйте формулу НОД(a,b,c)
- 73. Общий вид программы алг НОД трёх чисел нач цел a, b, c, N вывод "Введите три
- 74. Блок-схема алгоритма Евклида начало конец
- 75. Алгоритм Евклида алг цел НОД(цел x, y) нач цел a, b a:= x; b:= y |
- 76. Рекурсивные функции Факториал: если если алг цел Факт(цел N) нач если N то знач:= 1 иначе
- 77. Задания «3»: Составить функцию, которая определяет НАИМЕНЬШЕЕ из трёх чисел и привести пример ее использования. Пример:
- 78. Задания «5»: Составить функцию, которая определяет сумму всех чисел от 1 до N и привести пример
- 79. Логические функции Задача: составить функцию, которая определяет, верно ли, что заданное число – четное. Особенности: ответ
- 80. Логические функции алг лог Четное(цел N) нач если mod(N,2) = 0 то знач:= да иначе знач:=
- 81. Логические функции алг Проверка четности нач цел x вывод "Введите целое число: " ввод x если
- 82. Задания «3»: Составить функцию, которая определяет, верно ли, что число оканчивается на 0. Пример: Введите число:
- 83. Задания «5»: Составить функцию, которая определяет, верно ли, что переданное ей число – простое (делится только
- 84. Программирование на алгоритмическом языке. Часть II Тема 8. Построение графиков функций
- 85. Построение графиков функций Задача: построить график функции y = x2 на интервале от -2 до 2.
- 86. Преобразование координат (x,y) x y Математическая система координат Экранная система координат (пиксели) (xэ,yэ) xэ yэ (0,0)
- 87. Программа на экране оси координат цикл построения графика использовать Рисователь алг График нач цел x0=150, y0=250,
- 88. Как соединить точки? Алгоритм: Если первая точка перейти в точку (xэ,yэ) иначе линия в точку (xэ,yэ)
- 89. Задания «3»: Построить график функции на интервале [-2,2]. «4»: Построить графики функций и на интервале [-2,2].
- 90. Задания «5»: Построить графики функций и на интервале [-2,2]. Соединить точки линиями.
- 92. Скачать презентацию