🗊Презентация ПЯВУ. Основы программирования. Лекция 15. История изучения программирования

ПЯВУ. Лекция 15. Основы программирования. А.М. Задорожный

Контрольные вопросы и упражнения Как в реализации метода Гаусса проявился характер вычислений с числами с плавающей точкой? Что дает модификация “выбор ведущего элемента” применительно к методу Гаусса?

История изучения программирования Начальный этап Структура программы. Метод Main (весь код только в нем). Операция вывода. Текст программы. Компилятор. Выполняемая программа. Модель компьютера. (Процессор, шина, память.) Двоичное представление целых чисел. Организация памяти компьютера (бит, байт, адрес). Объявление переменных. Операция присваивания. Булевские величины и булевская алгебра. Оператор if. Некоторые понятия языка C#. Литерал. Комментарий. Понятие цикла. Оператор while. Числовые типы данных. Особенности числовых типов (int и double). Представление чисел с плавающей запятой. Текстовые данные. Тип string. Символ. Оператор цикла for. Ввод данных. Преобразование текстовых данных в числовые типы. Форматированный вывод. Оператор do-while. Понятие типа (область значений и набор операций). Понятие переменной (имя, тип, значение).

История изучения программирования 2 Массивы Средства отладки программ в Visual Studio. Понятие алгоритма. Способы записи алгоритмов. Алгоритмы. (Поиск наибольшего, вычисление суммы последовательности, подсчет количества, поиск заданного элемента массива) Алгоритмы сортировок: пузырьком, выбором, шейкер. Алгоритм вычисления НОД (алгоритм Евклида). Нахождение простых чисел (Решето Эратосфена).

История изучения программирования 3 Методы. Объявление и вызов. Формальные и фактические параметры. Фильтрация числовых данных. Фильтрация усреднением. Виртуальный массив Гистограмма. Представление гистограммы в программе. Накопление данных и их последующая обработка. ООП. Классы и объекты. Свойства и методы. Преобразование Гистограммы (отдельных данных и методов) в класс. Алгоритм определения принадлежности точки полигону. ООП. Статические методы и свойства. Рекурсия. Решение систем линейных уравнений методом Гаусса. Вычисление детерминанта. Метод “Мотне-Карло” для вычислений.