Содержание
- 2. Многие, не сведущие в математике люди думают, что поскольку назначение аналитической машины Бэббиджа – выдавать результаты
- 3. 1. История алгоритма Понятие алгоритм (algorithm) является основным для всей области компьютерного программирования. В средние века
- 4. Алгоритм 1. (Алгоритм Евклида). Даны два целых положительных числа a и b. Требуется найти наибольший общий
- 5. Притча об индийском мудреце В давние времена, один индийский мудрец оказал большую услугу своему правителю. Правитель
- 6. Притча об индийском мудреце Сначала правитель обрадовался легкости расплаты. Но вот выполнить обещание не смог, так
- 7. О том как нельзя пробить стену головой, нужно еще и думать!?
- 8. Притча об индийском мудреце Суть проблемы в том, что достаточно незначитель-но изменить входные данные, чтобы перейти
- 9. 2.Основные математические понятия Целые числа - …,-3,-2,-1,0,1,2,3,… Рациональное число – отношение (частное двух целых чисел), a/b,
- 10. Комплексное число – это величина z, которую модно представить в виде z=x+iy, где x и y
- 11. Открытый интервал (u..v) – это множество действительных x, таких, что u
- 12. Пусть b – положительное действительное число. Если n – целое число, то степень bn определяется известными
- 13. 2.2 Суммы и произведения Пусть a1,a2,…an – произвольная последователь-ность чисел. Часто возникает потребность в изуче-нии сумм
- 14. 3. Понятие алгоритма и его свойства Давайте теперь дадим несколько современных тракто-вок определения термина «алгоритм»: Алгоритм
- 15. Свойства алгоритма: дискретность – разбиение процесса обработки информации на более простые этапы (шаги выполнения),т.е. алгоритм состоит
- 16. конечность – алгоритм должен завершаться после конечного числа шагов результативность – алгоритм должен приводить к получению
- 17. Каждый алгоритм имеет вход и выход. Вход алгоритма – это совокупность его исходных данных. Множество допустимых
- 18. 4. Способы записи алгоритма а) словесно-формульный б) структурная схема и алгоритм (ССА) в) специальные языки (алгоритмические
- 19. Словесная форма обычно используется для алгоритмов, ориентированных на исполнителя – человека. По словесному описанию не всегда
- 20. Основные фигуры алгоритмов и программ Элемент схемы, определяющий начало работы Элемент схемы, определяющий ввод данных да
- 21. Элемент схемы алгоритма, определяю- щий процесс формирования новых значений (вычислительный блок) Элемент схемы, определяющий конец работы
- 22. 5. Виды алгоритмов Различают алгоритмы линейной, разветвляющейся и циклической структуры, а также алгоритмы со структурой вложенных
- 23. 5.1 Алгоритмы линейной структуры. Алгоритм линейной структуры – алгоритм, в котором блоки выполняются последовательно друг за
- 24. При решении данной задачи для исключения повторений следует вычислять высоты не по приведенным выше формулам непосредственно,
- 25. Рис.1 Блок-схема линейного алгоритма
- 26. 5.2. Алгоритмы разветвляющейся структуры. Часто в зависимости от каких-либо промежуточных результатов вычисление осуществляется либо по одним,
- 27. Пример 2. Вычислить значение функции z = x3/y, где y = sin (n*x)+0,5 Для удовлетворения свойства
- 28. Таким образом, вычислительный процесс имеет две ветви. В одной ветви при y=0 необходимо вычислить и отпечатать
- 29. Рис.2 Блок-схема разветвляющегося да нет алгоритма
- 30. 5.3 Алгоритмы циклической структуры Часто при решении задач приходится многократно вычислять значения по одним и тем
- 31. Для организации цикла необходимо выполнить следующие действия: 1)задать перед циклом начальное значение переменной, изменяющейся в цикле;
- 32. Переменная, изменяющаяся в цикле, называется параметром цикла. В одном цикле может быть несколько параметров. Переменную, значения
- 33. Пример 3. Вычислить и вывести на печать значения функции у=a3/a2+x2 при значении х, изменяющим-ся от 0
- 34. 3а 3б Рис.3. Блок-схема циклической структуры
- 35. 6. Понятие языка программирования и классификация языков. Язык программирования – формализованный язык для описания алгоритма решения
- 36. Алгоритмические языки (algorithmic language) – не зависящие от архитектуры компьютера языки программирования для отражения структуры алгоритма
- 37. Управлять компьютером нужно по определенному алгоритму. Описание способа решения задачи в виде конечной (по времени) последовательности
- 38. Затем этот текст программы специальными служебными приложениями, которые называются трансляторами либо переводится в машинный код, либо
- 39. Компиляторы и интерпретаторы. С помощью языка программирования создается не готовая программа, а только ее текст, описывающий
- 40. Интерпретатор берет очередной оператор языка из текста программы, анализирует его структуру и затем сразу его исполняет
- 41. Компиляторы полностью обрабатывают весь текст программы (он иногда называется исходный код). Они просматривают его в поисках
- 42. Уровни языков программирования Разные типы процессоров имеют разные наборы команд. Если язык программирования ориентирован на конкретный
- 43. Языки программирования высокого уровня значительно ближе и понятнее человеку, нежели компьютеру особенности конкретных компьютерных архитектур в
- 44. Виды языков программирования высокого уровня Fortran (Фортран). Это первый компилируемый язык, созданный Джимом Бэкусом в 50-е
- 45. Cobol (Кобол). Это компилируемый язык для применения в экономической области и решения бизнес-задач, разработанный в начале
- 46. Algol (Алгол). Компилируемый язык, созданный в 1960 году. Он был призван заменить Фортран, но из-за более
- 47. Pascal (Паскаль). Язык Паскаль, созданный в конце 70-х годов основоположником множества идей современного программирования Никлаусом Виртом,
- 48. Basic (Бейсик). Для этого языка имеются и компиляторы, и интерпретаторы, а по популярности он занимает первое
- 49. С (Си).данный язык был создан в лаборатории Bell и первоначально не рассматривался как массовый. Он планировался
- 50. С++ (Си++). Си++ - это объектно-ориентированное расширение языка Си, созданное Бьярном Страуструпом в 1980 году. Множество
- 51. Java (Джава, Ява). Этот язык был создан компанией Sun в начале 90-х годов на основе Си++.
- 52. Особое внимание в развитии языка Java уделяется двум направлениям: поддержке всевозможных мобильных устройств и микрокомпьютеров, встраиваемых
- 53. Языки программирования баз данных. Эта группа языков отличается от алгоритмических языков прежде всего решаемыми задачами. База
- 54. При работе с базами данных чаще всего требуется выполнять следующие операции: создание / модификация свойств /
- 55. Как только появилась потребность в обработке больших массивов информации и выборки групп записей по определенным признакам,
- 56. Для управлениями большими базами данных и их эффективной обработки разработаны СУБД (Системы Управления Базами Данных). Практически
- 57. Языки программирования для Интернета С активным развитием глобальной сети было создано немало реализаций популярных языков программирования,
- 58. HTML. Общеизвестный язык для оформления докумен-тов. Он очень прост и содержит элементарные команды форматирования текста, добавления
- 59. Tcl/Tk. Придуман в 80-х годах Джоном Аустираутом. Ориентирован на автоматизацию рутинных процессов и состоит из команд,
- 60. Основные аспекты языка программирования 1.Алфавит – это конечный набор неделимых символов, из которых строятся все конструкции
- 61. 2.Лексика. лексику языка программирования составляют простейшие элементы языка, имеющие самостоятельный смысл. Такие элементы называют лексемами языка
- 62. 4.Семантика – это набор правил, сопоставляющий синтаксически корректным концепциям языка их смысл. Описывая семантику той или
- 63. 7. Системы программирования В самом общем случае для создания программы на выбранном языке программирования нужно иметь
- 64. 2)Исходный текст с помощью программы-компилятора переводится в машинный код. Если обнаружены синтаксические ошибки, то результирующий код
- 65. 3)Исходный текст большой программы состоит, как правило, из нескольких модулей (файлов с исходными текстами), т.к. хранить
- 66. Объектный код обрабатывается специальной программой – редактором связей или сборщиком, который выполняет связывание объектных модулей и
- 68. Скачать презентацию