Алгоритмізація та програмування - Курс лекций

Загальні завдання курсу 4. Структурне програмування, як основа для вирішення більшості завдань 6. Завдання та мови для їх рішення Вступ Люди говорять один з одним, використовуючи для цього різні мови. Точно також вони пишуть компютерні програми, такі як ігри, калькулятори, текстові редактори, використовуючи для цього різні мови програмування. Без програм ваш компютер буде просто набором металевих і напівпровідникових деталей, придатним в кращому випадку як підставка під чашку. *** Секрет у тому, що програмування - це логічне мислення, записаної в певній, суворо встановленою формою. Є таке чудове грецьке слово «синергія», воно означає «співпраця, Печерській лаврі», коли двоє працюють на один результат і без зусиль тієї чи іншої сторони цей результат не може бути досягнутий. Саме це і є наш навчальний процес - Печерській лаврі викладача і студента. З іншого боку, ми зясували з вами що програмування - це запис наших логічних думок в деякому строго визначеному, як кажуть, формалізованому вигляді. Отже, логіка - це шлях від передумови до висновку, від причини до наслідку, від дії до результату. Наведемо приклад. Передумовою в даному випадку є такі факти: «людина перебувала в кімнаті» «тепер вона не в кімнаті» і «з кімнати один вихід», обєктом роздуму є питання «куди подівся чоловік?». Також можна навчити правилам формального запису і синтаксису, практично будь-яку адекватну людини. Це, наприклад як типовий проект будинку. Мислення і властивості програміста Тут, продовжуючи попередні роздуми ми поговоримо про стиль мислення програміста і про деякі особливості його мозкової діяльності. Перший ми вже знаємо: Логічне мислення (здатність вибудовувати ланцюг логічних міркувань) (приклад вище) Алгоритмічне мислення (здатність вирішувати завдання за допомогою чітко визначеної послідовності дій, набору конкретних кроків) Створення правильного алгоритму - це більша половина справи у вирішенні задачі. *** (Що є алгоритмом?) Алгоритм - це послідовність дій зрозумілих виконавцеві і однозначно призводять до бажаного результату. Наприклад, рецепт коктейлю, Якщо ви виконуєте рецепт в точності ви отримує певний коктейль, якщо я виконую цей рецепт в точності я з великою часткою ймовірності отримаю той-же коктейль. Системне мислення (здатність отримувати знання «розкладати по поличках» і встановлювати звязки між наявними знаннями, для отримання цілісної системи) Аналітичний склад розуму (здатність робити аналіз ситуації, розкладання проблеми на компоненти), наприклад вам треба побудувати будинок. Щось на зразок математики «a> b-3», абстрактні поняття *** (Які?) «A, b» співвідносяться *** (як?) Як «менше». У програмуванні, як і в математиці також часто необхідно виконувати дії над деякими абстрактними сутностями, тобто змінними, масивами, структурами, списками. Доробити програму до робочого стану - потрібно бути дуже впертим. 4. Принципів побудови алгоритмів; принципи фон Неймана, структурне програмування, Ч - Знань про основні алгоритмічні конструкції, які використовуються при розробці програм; ланцюжок, розгалуження, цикл, їх блок-схеми і вирази - Відомостей про синтаксис мов програмування (як взагалі, так і С зокрема); правила побудови ідентифікатров, ключові слова, органзіція введення-виведення - Отримання уявлення і навичок вирішення типових програмістських задач; завдання на сортування, на обмін змінних, використання процедур - Базових математичних принципів, використовуваних у програмуванні; двійковий код, конюнкція (І), дизюнкція (АБО). Файл - це збережена інформація, і назва його унікальне, все залежить яку інформацію ми зберігаємо. Конфігурації та різновиди її машин Математик Джон Фон Неймон у 1945році вияснив склад конфігурації, побудував першу обчислювальну машину, і обґрунтував склад та архітектуру, модифікації архітектури. Принцип програмного програмування: обчислювальний пристрій керується програмою та виконує операції команд, кожна з яких виконує одиничний акт. 2. Парадигмою Томас Кун в книзі «Структура наукових революцій», називає «усталені системи наукових поглядів, в рамках яких ведуться дослідження». Асамблея мова програмування вважається низьким рівнем парадигми хоча це парадигма «другого покоління». Наприклад, C - Розроблено близько 1970 року в BellLabs COBOL (CommonBusinessOrientedLanguage) - використовує такі терміни, як файл, переміщати і копіювати. Вони зрозумілі, коли сам код важкий, і приховують під однією фразою-«оператором» безліч інших вкладених абстракцій і / або програмного коду на безпосередньо машинній мові. Структурне програмування - методологія програмування запропонована в 1970-х роках голландським науковцем Дейкстрою (Edsger Wybe Dijkstra), була розроблена та доповнена Ніклаусом Віртом. Блок Слідування передбачає лінійне виконання операторів програми. Функціональне програмування - розділ дискретної математики і парадигма програмування, в якій процес обчислення трактується як обчислення значеньфункцій в математичному розумінні останніх (на відміну від функцій як підпрограм в процедурному про