Содержание
- 2. srv-iit3\courses3\BNL\ОАПЯВУ логин: IIT7\spfuser пароль: IIT7user Конспект лекций по курсу: М.П. Батура, В.Л. Бусько, А.Г. Корбит, Т.М.
- 3. Побегайло А.П. С.С++ для студента. СПб: БХВ-Петпрбург, 2006г. Либерти Д. Джонс Б. Освой самостоятельно С++ за
- 4. Тема 1. Введение в алгоритмизацию 1.1 Решение задач с использованием средств программирования. Алгоритм. Свойства алгоритмов. 1.1
- 5. Языки программирования можно разделить Машинно-ориентированные (Ассемблер) Процедурно-ориентированные (Pascal, Fortran, C) Объектно-ориентированные (C++, Java, С#) Языки логических
- 6. Решение задачи c использованием средств программирования можно разбить на следующие этапы: математическая или информационная формулировка задачи;
- 7. Алгоритм и его свойства Под алгоритмизацией понимается сведение задачи к последовательности этапов, выполняемых друг за другом
- 8. Свойства алгоритмов Дискретность – значения новых величин (выходных данных) вычисляются по определенным правилам из других величин
- 9. Способы описания алгоритмов Запись на естественном языке(словесное описание) Изображение в виде схем(графическое описание) Запись на алгоритмическом
- 10. Словесное описание В программировании метаязыком называется язык, предназначенный для описания языка программирования. При использовании данного способа
- 11. Этап обработки(вычисления) V=выражение Где V – переменная Проверка условия Если условие, то идти к N Переход
- 12. Пример Дать словесное описание алгоритма решения квадратного уравнения a*x2+b*x+c=0 D=b2-4*a*c Если D x1=(-b+ √D)/(2*a) x2=(-b- √D)/(2*a)
- 13. Графическое описание алгоритма – это представление алгоритма в виде схемы, состоящей из последовательности блоков (геометрических фигур),
- 14. Внутри фигур кратко записывают выполняемое действие. Такую схему называют схемой программы. Схема программы – отображает последовательность
- 15. виды схем, предназначенные для использования в программной документации Схема данных отображают путь данных при решении задач
- 16. Схема ресурсов системы
- 17. Схема работы системы
- 18. Схема программы
- 19. Схема взаимодействия программ
- 20. Схема данных
- 21. Схема состоит из символов четырех типов Символов данных (могут отображать тип носителя данных); Символы процессов (
- 22. Символы данных К основным символам данных относятся символы, не конкретизирующие носитель данных. Данные, носитель которых не
- 23. Запоминаемые данные Символ отображает хранимые данные. Конкретный носитель данных не определяется. Данный символ используют в схемах
- 24. Специфические символы данных конкретизируют носитель входных/выходных данных Оперативное запоминающее устройство Отображает данные, хранящиеся в оперативном запоминающем
- 25. Ручной ввод Символ отображает данные, вводимые вручную во время обработки с устройства любого типа
- 26. Запоминающее устройство с прямым доступом Символ отображает данные, хранящиеся в запоминающем устройстве с прямым доступом(например магнитный
- 27. Запоминающее устройство с последовательным доступом Символ отображает данные, хранящиеся в запоминающем устройстве с последовательным доступом (магнитная
- 28. Дисплей Символ отображает данные, представляемые в удобной для человека форме на отображающем устройстве(дисплей)
- 29. Символы процесса Процесс Вычислительные операции любого вида можно изображать только с помощью данного символа
- 30. Предопределенный процесс Символ, отображает процесс, состоящий из одной или нескольких операций или шагов программы, которые определены
- 31. Подготовка Символ отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию(установка переключателя,
- 32. Решение Символ отображает функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один из которых
- 33. Граница цикла Символ состоит из двух частей, отображающих начало и конец цикла. Обе части символа должны
- 34. Символы линий Линия – отображает поток данных или управления. При необходимости или для повышения удобочитаемости к
- 35. Пунктирная линия В схемах программ используется для обведения выделяемого участка, а также как часть символа комментария
- 36. Передача управления Символ отображает непосредственную передачу управления от одного процесса к другому, иногда с возможностью прямого
- 37. Специальные символы Соединитель отображает выход в другую часть схемы и вход из другой части этой схемы
- 38. Терминатор Терминатор отображает выход во внешнюю среду и вход из внешней среды( в схемах программы –
- 39. Комментарий используют для добавления комментариев (пояснительных записей). Пунктирная линия связана с соответствующим символом и может обводить
- 40. Специальные символы
- 41. ПРАВИЛА ПРИМЕНЕНИЯ СИМВОЛОВ И ВЫПОЛНЕНИЯ СХЕМ Символ предназначен для графической идентификации функции, которую он отображает, независимо
- 42. ПРАВИЛА ПРИМЕНЕНИЯ СИМВОЛОВ И ВЫПОЛНЕНИЯ СХЕМ Большинство символов задумано так, чтобы дать возможность включения текста внутри
- 43. ПРАВИЛА ПРИМЕНЕНИЯ СИМВОЛОВ И ВЫПОЛНЕНИЯ СХЕМ Минимальное количество текста, необходимого для понимания функции данного символа, следует
- 44. Символы процесса
- 45. Символы линий – отображают поток данных или управления Линии – горизонтальные или вертикальные только с прямым
- 46. Линии в схемах должны подходить к символу либо слева, либо сверху, а исходить либо справа, либо
- 47. Повторяющееся представление Вместо одного символа с соответствующим текстом могут быть использованы несколько символов с перекрытием изображения,
- 48. Словесное описание алгоритма Рассмотрим пример: необходимо найти корни квадратного уравнения: a⋅x2+b⋅x+c=0 (a ≠ 0): 1) Начало
- 49. Представим графическое описание алгоритма решения ранее представленной задачи
- 50. Разновидности структур алгоритмов Линейные Разветвляющиеся Циклические
- 51. Линейный вычислительный процесс Линейный вычислительный процесс – это процесс, в котором направление вычислений является единственным.
- 52. Разветвляющийся вычислительный процесс Разветвляющийся вычислительный процесс – это процесс, в котором направление вычислений определяется некоторыми условиями
- 53. Циклический вычислительный процесс Циклический вычислительный процесс – это процесс, в котором отдельные участки вычислений выполняются многократно.
- 54. В соответствии с взаимным расположением циклов : Простые – циклы, не содержащие внутри себя другие циклы
- 55. В зависимости от месторасположения условия выполнения цикла Циклы с предусловием Циклы с постусловием
- 56. В соответствии с видом условия выполнения Циклы с параметром Итерационные циклы
- 57. Структурное программирование При создании средних по размеру приложений (несколько тысяч строк исходного кода) используется структурное программирование,
- 58. Идеи структурного программирования появились в начале 70-годов в компании IBM, в их разработке участвовали известные ученые:
- 59. Заповеди структурного программирования 1. нисходящее проектирование; 2. пошаговое проектирование; 3. структурное проектирование (программирование без goto); 4.
- 60. Структурное программирование основано на модульной структуре программного продукта и типовых управляющих структурах алгоритмов обработки данных различных
- 61. Типы управляющих структур: – последовательность; – альтернатива (условие выбора); – цикл.
- 62. две методики (стратегии) разработки программ, относящиеся к структурному программированию: – программирование «сверху вниз»; – программирование «снизу
- 63. Программирование «сверху вниз», или нисходящее программирование – это методика разработки программ, при которой разработка начинается с
- 64. Сначала выделяется несколько подпрограмм, решающих самые глобальные задачи (например, инициализация данных, главная часть и завершение), потом
- 65. Такой подход удобен тем, что позволяет человеку постоянно мыслить на предметном уровне, не опускаясь до конкретных
- 66. Программирование «снизу вверх», или восходящее программирование – это методика разработки программ, начинающаяся с разработки подпрограмм (процедур,
- 67. Очень важная характеристика подпрограмм – это возможность их повторного использования. С интегрированными системами программирования поставляются большие
- 68. Подпрограммы бывают двух видов – процедуры и функции. Отличаются они тем, что процедура просто выполняет группу
- 69. Подпрограммы активизируются только в момент их вызова. Операторы, которые находятся внутри подпрограммы, выполняются, только если эта
- 70. Подпрограммы могут быть вложенными – допускается вызов подпрограммы не только из главной программ, но и из
- 71. Достоинства структурного программирования: – повышается надежность программ (благодаря хорошему структурированию при проектировании, программа легко поддается тестированию
- 72. Т. о., технология структурного программирования при разработке серьезных программных комплексов, основана на следующих принципах: – программирование
- 74. Скачать презентацию