На головну

Питання Об'єктно-орієнтоване програмування.

  1.  C. Питання 41. Показники стану, руху і використання основних фондів
  2.  I. ДО ІСТОРІЇ ПИТАННЯ
  3.  I. Розбір основних питань теми.
  4.  I. Лютнева революція і національне питання
  5.  II. Жовтнева революція і національне питання
  6.  III. Приблизний перелік контрольних питань для самостійної роботи
  7.  IV. Приблизний перелік питань до заліку

Об'єктно-орієнтоване програмування оперує об'єктами і класами. Ця парадигма розвинулася з процедурного програмування, в якому алгоритми і суб'єкти застосування алгоритмів (пам'ять, регістри і т. П.) Не були зв'язані. У центрі роботи ООП програми знаходиться поняття об'єкта. Об'єкт, це сущьность, якій можна посилати повідомлення. Об'єкт обробляє ці повідомлення за допомогою власних даних і даних, переданих з параметрами повідомлення. Дані об'єкта відділені від решти програми. Як ви, напевно, здогадалися - відсилання повідомлення об'єкту еквівалентна виклику його методу.

Ознаки об'єктно-орієнтованого програмування.

Всього виділяють три основні ознаки об'єктно-орієнтованого підходу - це:

Інкапсуляція - це властивість системи, що дозволяє об'єднати дані і методи, що працюють з ними, в класі і приховати деталі реалізації від користувача.

Спадкування - це властивість системи, що дозволяє описати новий клас на основі вже існуючого з частково або повністю позичає функціональністю. Клас, від якого виробляється спадкування, називається базовим, батьківським або суперкласом. Новий клас - нащадком, спадкоємцем або похідним класом

Поліморфізм - це властивість системи використовувати об'єкти з однаковим інтерфейсом без інформації про тип і внутрішню структуру об'єкта.

Першою мовою програмування, в якому були запропоновані принципи об'єктної орієнтованості, була Симула (Симула-67 (Simula 67) - перший в світі об'єктно-орієнтована мова програмування. Розроблено в кінці 60-х співробітниками Норвезького Обчислювального Центру (Осло) Крістеном Нюгордом і Оле- Йоханом Далем для моделювання складних систем). в момент своєї появи (в 1967 році), ця мова програмування запропонував воістину революційні ідеї: об'єкти, класи, віртуальні методи і ін., проте це все не було сприйнято сучасниками як щось грандіозне. Проте, більшість концепцій були розвинені Аланом Кейем і Деном Інгаллс в мові Smalltalk. Саме він став першим широко поширеним об'єктно-орієнтованою мовою програмування. Smalltalk (вимовляється [Смолток]) - об'єктно-орієнтована мова програмування з динамічною типізацією, розроблений в Xerox PARC в 1970-х роках. Мова була представлена ??як Smalltalk-80. Smalltalk продовжує активно розвиватися і збирає навколо себе багато користувачів.

15 питання Алгоритм. Класифікація алгоритмів. Блок - схема.

алгоpитм- Точне і зрозуміле пpедпісаніе виконавцю совеpшить послідовність дій, спрямованих на вирішення поставленого завдання.

Назва "алгоритм"Походить від латинської форми імені середньоазіатського математика аль-Хорезмі - Algorithmi. алгоритм- Одне з основних понять інформатики та математики.

Основні властивості алгоритмів наступні:

зрозумілістьдля виконавця - т. е. виконавець алгоритму повинен знати, як його виконувати.

Діскpетность(Переривчастість, роздільність) - т. Е. Алгоpитм повинен пpедставлять пpоцесс pешения завдання як послідовне виконання простих (або pанее визначених) кроків (етапів).

опpеделенному- Т. Е. Кожне пpавило алгоpитмами має бути чітким, однозначним і не залишати місця для пpоізвола. Благодаpя цій властивості виконання алгоpитмами носить механічний хаpактеp і не тpебует ніяких додаткових вказівок або відомостей про вирішують задачі.

Pезультатівность(Або кінцівку). Це властивість полягає в тому, що алгоpитм повинен пpиводить до pешению завдання за кінцеве число кроків.

масовість. Це означає, що алгоpитм pешения завдання pазpабативается в загальному вигляді, т. Е. Він повинен бути застосувавши для некотоpого класу задач, Pазличают лише вихідними даними. Пpи цьому вихідні дані можуть вибирати з некотоpой області, якому називається областю пpіменімості алгоpитмами.

словесний спосіб запису алгоритмів є опис послідовних етапів обробки даних. Алгоритм поставив у довільному викладі природною мовою. Наприклад. Записати алгоритм знаходження найбільшого спільного дільника (НСД) двох натуральних чисел.

Алгоритми бувають:

лінійні

розгалужуються

циклічні.

способи подання

словесний спосіб не має широкого поширення з наступних причин:

такі описи строго не формалізуються;

страждають багатослівність записів;

допускають неоднозначність тлумачення окремих приписів.

графічний спосіб уявлення алгоритмів є більш компактним і наочним порівняно зі словесним.

Таке графічне представлення називається схемою алгоритму або блок-схемою.

При графічному поданні алгоритм зображується у вигляді послідовності пов'язаних між собою функціональних блоків, кожен з яких відповідає виконанню одного або декількох дій.

У блок-схемі кожному типу дій (введення вихідних даних, обчислення значень виразів, перевірці умов, управлінню повторенням дій, закінчення обробки і т. П.) Відповідає геометрична фігура, представлена ??у вигляді блочного символу. Блокові символи з'єднуються лініями переходів, визначальними черговість виконання дій.

У таблиці наведено найуживаніші символи.

Блок "процес" застосовується для позначення дії або послідовності дій, що змінюють значення, форму подання або розміщення даних. Для поліпшення наочності схеми кілька окремих блоків обробки можна об'єднувати в один блок. Подання окремих операцій досить вільно.

Блок "рішення" використовується для позначення переходів управління за умовою. У кожному блоці "рішення" повинні бути вказані питання, умова або порівняння, які він визначає.
 Блок "модифікація" використовується для організації циклічних конструкцій. (Слово модифікація означає видозміну, перетворення). Усередині блоку записується параметр циклу, для якого вказуються його початкове значення, гранична умова і крок зміни значення параметра для кожного повторення.

Блок "зумовлений процес"використовується для вказівки звернень до допоміжних алгоритмах, існуючим автономно в вигляді деяких самостійних модулів, і для звернень до бібліотечних підпрограм


Питання 16. Поняття моделі та їх класифікація.

Модель (лат.modulus) - це спрощений об'єкт-замінник об'єкта-оригіналу, в якому відображаються його суттєві особливості (властивості).Чим менше подробиць оригіналу відображено в моделі, тим вона простіше. існують: Образні (матеріальні, предметні)- Це фізичні моделі. Вони відтворюють геометричні та фізичні властивості оригіналу і завжди мають матеріальне втілення, відображаючи зовнішні властивості і частково внутрішні пристрої об'єкта-оригіналу. Прикладами тут можуть служити дитячі іграшки, скелет людини, макет сонячної системи і т. Д. Клас образних (матеріальних) моделей можна розділити на підкласи: досвідчені, навчальні та ігрові. досвідчені моделі- Це зменшені штучно створені копії будь-яких реальних процесів (аеродинамічна труба, що відтворює рух повітря, синхрофазотрон, який відтворює реальний рух частинок),навчальні-наочні посібники, тренажери, навчальні програми, ігрові моделі-економічні, спортивні, ділові, побутові. Знакові (абстрактні) Моделі, на відміну від подібних (матеріальних) не мають зовнішнього (реального) подібності з оригіналом. Їх основу складає теоретичний метод пізнання навколишнього середовища і по ознакою форми втілення вони бувають: вербальні (уявні), математичні та інформаційні. Вербальні (уявні)моделі формуються в уяві людини в вигляді деякого образу, який потім виражається (вербалізуется) у словесній формі. Логіко-лінгвістичні моделі - це особлива форма вербалізації зв'язків між об'єктами. Мета створення такого роду моделей полягає в описі об'єктів і зв'язків таким чином, щоб його перетворення і обробка могла здійснюватися логічними засобами. Прикладом такої моделі може служити запис. Математичні моделі відтворюють реальні об'єкти і їх зв'язку з допомогою математичних символів (алгебраїчних, диференціальних і звичайно-різницевих рівнянь, предикатів і т. Д.). Такого роду моделі досліджуються або аналітично, (прагнення отримати явні залежності для шуканих величин) або чисельно (при відсутності спільного рішення відшукується приватне). Математичні моделі, відповідно до природи відтворюваних процесів, можна розділити на детерміновані, імовірнісні (стохастичні) та імітаційні (комп'ютерні). Особливе місце в інформатиці займають інформаційнімоделі, які розглянемо детальніше. Інформаційні моделі відображають інформаційні потоки між різними об'єктами. Вони складаються з: а) ідентифікаторів об'єктів; б) ідентифікаторів потоків даних; в) об'ємних, тимчасових, частотних і інших характеристик, як самих об'єктів, так і вхідних і вихідних потоків даних; г) послідовності процедур обробки потоків даних. мета інформаційного моделювання полягає у відображенні в наочній формі процеси збору зовнішньої і внутрішньої інформації, Її реєстрації на машинних носіях, передачі, обробки із зазначенням послідовності розрахунків і використання. Особливість такого роду моделей полягає в їх графічномуподанні, але при цьому є можливість матричного або аналітичногоспособу їх відображення. Найбільш поширеними графічними формами інформаційних моделей є: діаграми потоків даних (DFD), діаграми IDEF1, мережі Петрі, мережі управління і планування, моделі баз даних, моделі баз знань і т. Д. В інформатиці особливо широко використовуються такі інформаційні моделі як табличні, ієрархічні і мережні. Табличні моделі відображають об'єкти і їх властивості у вигляді списку, а їх значення розміщуються в осередках прямокутної форми. Найменування однотипних об'єктів розміщені в першому стовпці (або рядку), а значення їх властивостей розміщуються в наступних стовпцях (або рядках).ієрархічні моделі призначені для вираження відносин підпорядкування між об'єктами. Об'єкт нижнього рівня може входити до складу лише одного елемента вищого рівня. Мережевімоделі необхідні для відображення систем, в яких зв'язки між елементами мають складну структуру. Перераховані інформаційні моделі використовуються також і для створення і функціонування баз знань - дерев виведення, семантичних мереж, дерев цілей, фреймів і т. Д. Закінчуючи опис найбільш популярних моделей, що використовуються в практиці управління, слід зазначити, що більшість з них, так чи інакше , реалізується за допомогою комп'ютерів, тобто перетворюються в комп'ютерну модель. Тому далі необхідно розглянути сутність і етапи створення такої.




 Питання Коротка історія розвитку обчислювальної техніки (ОТ). |  Питання Поняття про машинному мовою |  Питання 3 Мова Паскаль. Структура Паскаль-програми. |  Питання Типи даних в мові Паскаль. |  Команда введення (зчитування) з клавіатури значення змінних під час роботи програми |  Питання Функції користувача в мові Паскаль. |  Питання Рекурсія. Рекурсивні функції. |  Питання 18. Структура і архітектура ЕОМ. |  Питання Процесор. |  Питання Внутрішня і зовнішня пам'ять |

© um.co.ua - учбові матеріали та реферати