Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Основи алгоритмізації та програмування

Реферат Основи алгоритмізації та програмування





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

4. Рішення завдання № 4


4.1 Постановка завдання


Текст складається з слів, відокремлених одним або декількома пропусками. Слово - послідовність будь-яких символів крім пропусків. Надрукувати найкоротший слово тексту, що не містить заданого символу


4.2 Математичне формулювання завдання і вибір методу обробки інформації


Для роботи програми нам потрібно рядок слів, розділених довільною кількістю пробілів. Розбираючи цей рядок, кожне слово будемо записувати в масив A. Далі, переглядаючи кожен елемент масиву А, шукатимемо слово без введеного символу, як тільки ми знайдемо перше слово, яке задовольняє нашого умові, його довжину будемо вважати мінімальною min, і запам'ятаємо його індекс. Далі масив слів будемо переглядати заново і довжину слів без заданого символу порівнювати з min, якщо якесь слово виявиться менше по довжині, ніж min, то запам'ятаємо його індекс і перепишемо змінну min. br/>

4.3 Форма подання вихідних даних


Вихідні дані представлені в наступному вигляді:, n, index, j, min: integer;, slovo, sim: string;: array [1.100] of string;: boolean;

де i і j - лічильники циклу, n - кількість слів у рядку, index - мінлива цілого типу для зберігання індексу слова найменшої довжини, min - найменша довжина слова, st - введений рядок символів, slovo - рядок , що зберігає слово, A - одновимірний масив розмірністю 100 елементів для зберігання слів з рядка, flag - мінлива логічного типу, використовується при пошуку слів без введеного символу, sim - введений символ.


4.4 Розробка алгоритму і його опис


На малюнку 4.1 представлена ​​блок-схема алгоритму розв'язання задачі. Розглянемо її роботу детальніше. br/>В 

Малюнок 4.1 - Блок-схема алгоритму розв'язання задачі № 4


Вводимо символ, який не міститиме слово. Вводимо рядок. Задаються значення змінних i: = 1, slovo: = '', n: = 0. Далі поки виконується умова i <= length (st) перевіряється st [i] <> '' і якщо це так, то знову йде перевірка умови i = length (st). Якщо це так, то значення n збільшується на одиницю, A [n]: = slovo + st [i] і slovo: = ''. А якщо умова не виконується, то slovo: = slovo + st [i]. Далі якщо умова не виконується, то йде перевірка умови (i <> 1) і (st [i] = '') і (st [i-1] <> ''). Якщо воно вірно, то n збільшується на одиницю, A [n]: = slovo і slovo: = ''. Після цього збільшуємо i на 1 і продовжуємо перевіряти умову. Коли повністю закінчитьс...


Назад | сторінка 6 з 13 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Поняття алгоритму і його властивості. Блок-схема алгоритму. Технологія Ro ...
  • Реферат на тему: Кнебель про слово
  • Реферат на тему: Спочатку було ... слово
  • Реферат на тему: Нано як ключове слово епохи
  • Реферат на тему: Мова рідна, слово рідне