Лекция № 4 Алгоритмические языки Автор: Бабалова И. Ф. доцент, каф. 12 26 сентября 2014 г. 1
Представление функции полиномом Полиномом называется функция вида: P(x) =a 0 +a 1*x+a 2*x 2+a 3*x 3 +…an*xn Эффективность решения задачи о вычислении значения полинома проверяется двумя вариантами алгоритмизации решения задачи: 1. P (x) =a 0 +a 1*x+a 2*x 2+a 3*x 3 +…an*xn 2. P (x) =a 0 +x*(a 1+x(a 2+x(a 3 + x (an-1+x *an)))…) (правило Горнера) За счет исключения операции возведения в степень существенно увеличивается точность решения задачи и задача решается за меньшее число итераций Алгоритмы этих методов на следующем слайде 2
Схема Горнера для вычисления многочлена Прямое вычисление многочлена 3
Основные правила алгоритмизации при вычислениях по формулам • Накопление суммы начинается с 0 • Накопление произведения начинается с 1 • Возведение в степень -1 обеспечивается только умножением или вычитанием • Многократно повторяющиеся действия оформляются циклом или рекурсивно • Ветвление в алгоритмах возможно только в двух направлениях направо или налево 4
История языков программирования Фортран 1956 г. Formula Translator Кобол 1958 г. Common Business Oriented Language Алгол 60 Algorithmic Language Бейсик 1965 г. Языки _программирования. doc СИ С 1972 г. ПЛ/1 Programming Language 1 Паскаль 1970 г. 5
Определение языка программирования Язык для написания программ по разработанным алгоритмам называется языком программирования. Каждый язык программирования определяется средствами для изображения программ. 1 Алфавит 2 Синтаксис языка 3 Лексика языка 4 Семантика В настоящее время разработана система критериев для сравнения языков программирования при обосновании выбора языка для записи решения задачи. 6
Сравнение языков программирования • Целостность языка. • Избыточность конструкций языка • Выразительность Синтаксис языка • Многословие и безопасность • Степень типизации данных • Контроль типов данных • Неявные преобразования типов данных Описание Данных • Возможность введения новых типов данных • Операции • Управление последовательностью действий Набор Операций • Раздельная трансляция Лекция_доп_4_2014. doc 7
Скачать презентацию Лекция 4 Алгоритмические языки Автор Бабалова И
Курс_Информатика_л4.ppt