Метод. Алгоритм. Программа - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Метод. Алгоритм. Программа. Доклад-сообщение содержит 8 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Программирование на языке высокого уровня Лекция 2. Метод. Алгоритм. Программа.

Слайд 2

Описание слайда:

Что делает эта программа?

Слайд 3

Описание слайда:

Метод. Алгоритм. Программа Ме́тод (от греч. «способ») — систематизированная совокупность действий для решения определенной задачи. Алгори́тм — точный набор инструкций, описывающих порядок действий для решения задачи за конечное время. Компью́терная програ́мма — последовательность инструкций, предназначенная для исполнения вычислительной машиной.

Слайд 4

Описание слайда:

В чем разница между методом и алгоритмом? * Метод – это совокупность действий. Алгоритм – конкретная последовательность действий. Алгоритм более подробен, чем метод. Один метод могут реализовывать несколько алгоритмов. Разные алгоритмы, реализующие один и тот же метод, могут давать совершенно разные результаты. По алгоритму можно понять метод, но описание метода даст более полное представление об идеях, реализованных в алгоритме. В методе ошибок быть не может. Ошибочным может быть выбор метода. Программа – это реализация, «воплощение» алгоритма на одном из языков программирования. Таким образом, общая схема написания любой программы следующая: постановка задачи; выбор метода; разработка алгоритма; написание программы; тестирование, отладка и оптимизация. * А. Ратушняк. Замечание о методах, алгоритмах и программах // Методы сжатия данных. – М. : ДИАЛОГ-МИФИ, 2002. – 384 с.

Слайд 5

Описание слайда:

Пример: вычисление числа сочетаний Метод: число сочетаний вычисляется по формуле Оптимизация метода: сократим на k! Алгоритм: 1 Вычислить числитель x 1.1 Пусть x = 1 1.2 Для i = k + 1, k + 2, ..., n выполнить x = x ∙ i 2 Вычислить знаменатель y 2.1 Пусть y = 1 2.2 Для i = 2, 3, ..., n – k выполнить y = y ∙ i 3 Вычислить искомое отношение x / y

Слайд 6

Описание слайда:

Пример: вычисление числа сочетаний Реализация алгоритма на языке C#:

Слайд 7

Описание слайда:

Проблема реализации вычисления факториалов … 12! = 479 001 600 13! = 6 227 020 800 Диапазон переменной типа int: –2 147 483 648 … +2 147 483 647 Программа работает только при n ≤ 12 :-(

Слайд 8

Описание слайда:

Модификация алгоритма Алгоритм 2: 1 Пусть искомое c = 1 2 Для i = 1, 2, ..., n – k выполнить: 2.1 Домножить на очередной множитель: c = c ∙ (k + i) / i Реализация алгоритма на языке C#: