ПЕРЕЛІК ДИСЦИПЛІН:
  • Адміністративне право
  • Арбітражний процес
  • Архітектура
  • Астрологія
  • Астрономія
  • Банківська справа
  • Безпека життєдіяльності
  • Біографії
  • Біологія
  • Біологія і хімія
  • Ботаніка та сільське гос-во
  • Бухгалтерський облік і аудит
  • Валютні відносини
  • Ветеринарія
  • Військова кафедра
  • Географія
  • Геодезія
  • Геологія
  • Етика
  • Держава і право
  • Цивільне право і процес
  • Діловодство
  • Гроші та кредит
  • Природничі науки
  • Журналістика
  • Екологія
  • Видавнича справа та поліграфія
  • Інвестиції
  • Іноземна мова
  • Інформатика
  • Інформатика, програмування
  • Юрист по наследству
  • Історичні особистості
  • Історія
  • Історія техніки
  • Кибернетика
  • Комунікації і зв'язок
  • Комп'ютерні науки
  • Косметологія
  • Короткий зміст творів
  • Криміналістика
  • Кримінологія
  • Криптология
  • Кулінарія
  • Культура і мистецтво
  • Культурологія
  • Російська література
  • Література і російська мова
  • Логіка
  • Логістика
  • Маркетинг
  • Математика
  • Медицина, здоров'я
  • Медичні науки
  • Міжнародне публічне право
  • Міжнародне приватне право
  • Міжнародні відносини
  • Менеджмент
  • Металургія
  • Москвоведение
  • Мовознавство
  • Музика
  • Муніципальне право
  • Податки, оподаткування
  •  
    Бесплатные рефераты
     

     

     

     

     

     

         
     
    Основні алгоритмічні конструкції та відповідні їм конструкції мови програмування QBasic
         

     

    Інформатика, програмування

    Державна загальноосвітньої установи

    Середня загальноосвітня школа № 333

    Тема: Основні алгоритмічні конструкції та відповідні їм конструкціїмови програмування QBasic

    Виконала: учениця 11 класу «А» Калашникова Анна

    Керівник: вчитель інформатики Карева І. Г.

    Москва, 2004 рік

    Зміст:

    Введення.

    Алгоритм. Властивості алгоритму.

    Способи запису алгоритму:


    1 Словесно-формульний спосіб


    2 Графічний спосіб


    3 Псевдокод


    4 Формальні мови

    Основні алгоритмічні конструкції


    1 Лінійний алгоритм


    2 розгалужених алгоритм


    3 Циклічний алгоритм

    Висновки

    Список використаної літератури

    Введення

    Саме слово «алгоритм» виникло з назви латинського перекладу книгиарабського математика IX століття Аль-Хорезмі «Algoritmi de numero Indoru», щоможна перекласти як «Трактат Аль-Хорезмі про арифметичному мистецтвііндусів ».

    . Алгоритми зустрічаються і в повсякденному житті, причому на кожному кроці,під назвами «інструкція», «рецепт», «метод вирішення». Однак не всякеприпис є алгоритмом. Інструкція «дій по обстановці» абовідоме зі світу казок «піди туди - не знаю куди, принеси те - не знающо »не є алгоритми, так як вони не точні, не вказують на конкретнупослідовність дій. Алгоритм повинен передбачити обробку будь-якихситуацій при його виконанні, і однозначно сказати, що робити в кожній зних.

    Алгоритм.

    Алгоритм - це точна послідовність приписів, виконання якихдозволяє за допомогою кінцевого числа кроків отримати рішення задачі,однозначно визначається вихідними даними

    Властивості алгоритму.

    При складанні і запису алгоритму необхідно забезпечити, щоб вінволодів рядом властивостей.

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

    Кінцівка алгоритму - обов'язковість завершення кожної дії,складових алгоритм, і завершимо виконання алгоритму в цілому.

    Результативність алгоритму, що припускає, що виконання алгоритмуповинно закінчитися отриманням певних результатів.

    Масовість, тобто можливість застосування даного алгоритму для вирішенняцілого класу задач, що відповідають загальній постановці завдання. Для того щобалгоритм мав властивість масовості, слід складати алгоритм,використовуючи позначення величин і уникаючи конкретних значень.

    Правильність алгоритму, під якою розуміється здатність алгоритмудавати правильні результати вирішення поставлених завдань.

    Ефективність - для вирішення завдання повинні використовуватися обмеженіресурси комп'ютера (процесорний час, обсяг оперативної пам'яті і т. д.).

    Способи запису алгоритмів:

    На практиці найбільш поширеним є такі способи представленняалгоритмів:

    Словесно-формульний спосіб (запис на природній мові);

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

    1. задати два числа;

    2. якщо числа рівні, то взяти будь-яке з них як відповідь і зупинитися, інакше продовжити виконання алгоритму;

    3. визначити більше з чисел;

    4. замінити більше з чисел різницею більшого і меншого з чисел;

    5. повторити алгоритм з кроку 2.

    Словесний спосіб не має широкого поширення, тому що такі описи:

    V строго не формалiзуються,;
    V страждають багатослівність записів;
    V допускають неоднозначність тлумачення окремих приписів.

    Графічний спосіб (з використанням графічних примітивів, блок-схем);

    Для розробки структури програми зручніше користуватися записомалгоритму у вигляді блок-схеми (в англомовній літературі використовується термінflow-chart). Для зображення основних алгоритмічних структур і блоків наблок-схемах використовують спеціальні графічні символи. Вони наведені намалюнку:

    Початок/кінець алгоритму

    Блок обчислень

    Початок (заголовок) циклу

    Перевірка умов

    Ввід/Вивід даних

    псевдокоду (полуформалізованние опису алгоритмів на умовномуалгоритмічній мові, що включають в себе як елементи мовипрограмування, так і фрази природної мови, загальноприйнятіматематичні позначення та ін);

    Псевдокод являє собою систему позначень і правил,призначену для однакової запису алгоритмів.

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

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

    Однак у псевдокоді звичайно є деякі конструкції, властивіформальним мовам, що полегшує перехід від запису на псевдокоді до записуалгоритму на формальній мові. Зокрема, в псевдокоді, так само, як і вформальних мовах, є службові слова, зміст яких визначено раз іназавжди. Вони виділяються в друкованому тексті жирним шрифтом, а в рукописномутексті підкреслюються.

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

    Прикладом псевдокоду є шкільний алгоритмічну мову в російськійнотації (шкільний А), описаний в підручнику А.Г. Кушніренко та ін "Основиінформатики та обчислювальної техніки ", 1991. Ця мова надалі мибудемо називати просто "алгоритмічну мову".

    Приклад запису алгоритму на шкільному АЯ: алг Сума квадратів (АРГ цілий n, рез цілий S) дано | n> 0 треба | S = 1 * 1 + 2 * 2 + 3 * 3 + ... + N * n поч цел i введення n; S: = 0 НЦ для i від 1 до n

    S: = S + i * i КЦ висновок "S =", S кон < p> Формальні мови (QBasic, Pascal і тд .).

    Приклад:

    'Виведення виразів за допомогою оператора PRINT

    PRINT "Висновок чисел:"

    PRINT 23.4

    PRINT-10.2

    PRINT

    PRINT

    PRINT "Обчислимо (10 +4) -- 4 * (2-3 '^ 2) "

    PRINT (10 + 4) -4 * (2-3 ^ 2)

    PRINT

    PRINT "На закінчення об'єднаємо окремі"

    PRINT

    PRINT "слова в текст:"

    PRINT "Сьогодні" + "" + "гарна" + "погода"

    'Кінець програми

    Основні алгоритмічні конструкції:

    Лінійний алгоритм.

    У алгоритмічній мові лінійним є алгоритм, що складається зкоманд, що виконуються одна за одною. Вони в записі алгоритму розташовуютьсяв тому порядку, в якому повинні бути виконані приписувані ними дії.
    Такий порядок виконання називається природним. Послідовність командутворює складову команду «ланцюжок», яка в записі блок-схемою маєвигляд, наведений на малюнку 1.

    Рис.1 Блок-схема лінійного алгоритму.

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

    Основні алгоритмічні конструкції:

    розгалужених алгоритм.

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

    Базова структура "розгалуження". Визначає виконання дій узалежності від виконання умови. Кожен з шляхів веде до загального виходу,так що робота алгоритму буде продовжуватися незалежно від того, який шляхбуде обраний.
    | Мова QBasic | Мова блок-схем |
    | Неповна | |
    | IF Умова THEN дії | |
    | Повне | |
    | IF Умова THEN дії 1 | |
    | ELSE дії 2 | |


    Приклад алгоритму розгалуження на алгоритмічній мові QBasic:

    INPUT «1 або 2?»
    IF = 1 OR I = 2 THEN
    PRINT "Ок"
    ELSE
    PRINT "За межами діапазону"
    END IF

    Основні алгоритмічні конструкції:

    Циклічний алгоритм.

    повторюється виконання дій (груп дій), що залежить відвиконання умови, називається циклом.

    Будь-який цикл складається з трьох частин: початку, перевірки і тіла циклу.
    Початок - завжди перша частина циклу. Головна його функція - підготувати цикл.
    Перевірка визначає момент виходу з циклу.

    Базова структура "цикл". Забезпечує багаторазове виконаннядеякої сукупності дій, яка називається тілом циклу. Основнірізновиди циклів представлені в таблиці:
    | Мова QBasic | Мова блок-схем |
    | Цикл типу поки що. |
    | Do Until умова | |
    | тіло циклу (послідовність дій) | |
    | Loop | |
    | Do While умова | |
    | тіло циклу (послідовність дій) | |
    | Loop | |
    | Цикл типу для. |
    | For i = i1 to i2 | |
    | тіло циклу (послідовність дій) | |
    | Next i | |

    Приклад алгоритму цикл на алгоритмічній мові QBasic:

    FOR I = 1 TO 15
    PRINT I
    NEXT I

    FOR I = 7 TO -6 STEP -3
    PRINT I
    NEXT I


    I = 0
    PRINT «Значення I на початку одно»; I
    DO WHILE I

         
     
         
    Реферат Банк
     
    Рефераты
     
    Бесплатные рефераты
     

     

     

     

     

     

     

     
     
     
      Все права защищены. Reff.net.ua - українські реферати ! DMCA.com Protection Status