лекция по программированию. Программа есть неупорядоченный набор функций определяющих функции и значения
 Скачать 17.59 Kb.
|
|
Лекция 3 Функциональные -основанные на лямбда исчислении и теории рекурсивных уравнений Программа- есть неупорядоченный набор функций определяющих функции и значения. Функции рекурсивно определяются через другие функции и значения. Рекурсия- называется ситуация при которой функция а вызывает функцию б и наоборот, а также когда она вызывает саму себя. Через рекурсивные вызываются рекуррентный математические зависимости Например итый член ряда Фибоначчи для I больше 2, I =I-1 Факториал равен числу умноженному на факториал числа уменьшенного на единицу. Факториал нуля равен единице. Для определения рекурсивного алгоритма необходимо задать условия выхода из рекурсии. Для Фибоначчи это первые два элемента. Недостатки рекурсивных функций перегружаются параметрами функции и локальными переменными. Стек– это структура данных доступ к элементам которой осуществляется в соответствии с дисциплиной обслуживания LIFO (LAST IN FIRST OUT). Стек используется для передачи значений фактических параметров в функцию, а также для хранения значений переменных класса памяти auto (в языке C) Стек представляет собой область памяти заданного размера. Стек может расти вниз и Верх ,при этом значение регистра стека либо уменьшается , либо увеличивается. При втором варианте неохбходимо сравнивать значение регистра с значением стека. Указание к компиляторы задаются в командной строке либо в тексте программы. Первый вариант более прост. Достижение нулевого значения говорит о том, что стек заполнен и попытка записи приводит к прерыванию выполнения программы с выводом сообщения Stack overflow. Класс памяти определяет способ хранения данных и кода. Статические переменных хранятся в сигменте данных. Регистровые переменных хранятся в регистрах общего назначения. Экстерн, или внешние переменные, являются ссылками на объявление переменными в другом файле. Класс памяти определяет время жизни и область действия переменной. Для автоматчик кий переменных это блок в котором она объявлена. Статическая переменная время жизни и выполнения программы. Стоят перед началом программы. Область действия блок в котором объявлена переменная. Статические переменные инициализируются нулем по умолчанию. 1983 год объектный C. Авторы Брэд Кокс и Том Лаф. Основной язык программирования для MAC OS и для IOS. 1987 год Perl. Универсальный язык высокого уровня. Разработан как язык сценария для редактирования текстов. Используется сейчас в графическом программировании , в базах данных и тд. 1990 год хаскел. Назван в честь математика Хаскел Карри. Используется там, где нужно сложное вычисление, обработка чисел. 1991 год язык названных в честь комедийной британской группы Python. Разработчик Гвида Ванроссу. Создан для поддержки различных стилей программирования. В настоящее время один из самых популярных языков программирования. Используется в гугол, яхуо, спотифай. Visual Basic используется в word, excel. Используется графический интерфейс пользователя для программирования. Ruby. Автор маки Хиро. Интерпретируемый. Повлияли Per, Ada, Lisp, smalltock. Для разработки web приложений. Используется в twitter. 1995 год Java. Универсальный язык высокого уровня. Создан Джейсом Гослингом. Для проекта интерактивного телевидения. Обладает кроссплатформенной функциональностью. 1995 PHP. Препроцессор гипертекста. Начальное наименования персональная домашняя страницы. Разработчик Расмус ЛерДор. Для разработки серверной части приложений и динамических web страниц. Используется в Facebook, Wikipedia. 1995 год Java script. Автор Брэндон Эй. Для динамических web разработак, документов pdf, web браузеров, виджетов рабочего стола. Почти каждый крупный использует данный язык. Gmail, Photoshop. 2000 год C# создан в Microsoft для объединения возможностей C++ с простотой Visual Basic. Имеет общие элементы с Java. Используется практически во всех продуктах Microsoft. 2003 год Scava. Разработчик Мартин Одерски. Объединяет математическое функциональное программирование и объектно ориентированное программирование. Совместим с Java. Используется при разработке под Android. Используется в компаниях linked inc, twitter, Netflix. 2003 год million groovy. Разработчики Джеймс Страчан. Более простой и повышает эффективность. Используется в starbox. 2009 год golang. Разработан в Google. Для решения проблем возникающих из-за больших программных систем. Используется в компаниях Google, Uber. 2014 год swift. Разработан в apple, для замены C. С целью быть проще чем упомянутые языки и жестче контролировать программиста. Используется для мобильных настольных, облачных приложений. |