Требуется построить машину Тьюринга, которая вычитает единицу из числа на ленте. Входное слово состоит из цифр целого шестеричного числа, записанных в последовательные ячейки на ленте. В начальный момент машина находится против самой правой цифры числа (первый ноль в выходном слове не допускается).

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

Спочатку люди викарбовували написи на камінні, потім видавлювали гострими паличками на глиняних дощечках. Писали паличками на папірусі, пензликами на шовку і перами на папері. Гусяче перо змінили ручки з металевим пером, а їх – графітові олівці, авторучки, а згодом друкарські машини.

Проте в роботі з текстами залишалося незмінним головне: щоб внести зміни в текст, його потрібно було щоразу переписувати або передруковувати. І лише застосування комп'ютерів і спеціальних програм принципово змінило технологію роботи з текстом. У чому ж полягають переваги у використанні ПК для обробки текстів?

Для роботи з текстом на ПК використовують: текстові редактори, текстові процесори та видавничі системи. У загальному їх називають системами обробки текстів – програми, які призначені для створення, редагування й друку текстових документів.

Текстовий редактор – це програма, що дозволяє вводити, редагувати, форматувати та зберігати текст.

Текстовий процесор – це програма, що дозволяє вводити, редагувати й форматувати текст, вставляти малюнки й таблиці, перевіряти правопис, складати зміст, виконувати перенос слів та багато інших складних операцій.

Настільна видавнича система (НВС) – це програма, за до якої можна створювати високоякісні оригінал-макети, що містять текст і графічні зображення для тиражування в друкарні.

Наприклад:

•    текстові редактори (Multi-Edit, Блокнот, WordPad, Твір, Лексикон);

•    текстові процесори (Microsoft Word, Word Prefect, OpenOffice, Word-Star);

•    настільні видавничі системи (Adobe PageMaker, Corel Ventura, Publisher, QuarkXPress).

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

Объяснение:

1. метод проектів. вимоги до використання методу проектівметод проектів не є принципово новим у світовій педагогіці. він застосовувався як у вітчизняній дидактиці, так і в закордонній. виник у 20-ті роки минулого століття у сша. цей метод пов'язують з ідеями гуманістичного напряму в філософії й освіті, висунутими американським філософом і педагогом дж. дьюї, а також його учнем в. х. килпатріком. останнім часом цьому методу приділяється пильна увага в багатьох країнах світу. метод проектів набув поширення і популярності завдяки раціональному поєднанню теоретичних знань і можливостей їх практичного застосування для розв'язування конкретних проблем дійсності в спільній діяльності студентів. "все, що я пізнаю, я знаю, навіщо це мені потрібно, де і як я можу ці знання застосовувати" - основна теза сучасного розуміння методу проектів. метод проектів  припускає можливість вирішення деякої проблеми. у ньому передбачається, з одного боку, необхідність використання різноманітних методів, засобів навчання, а з іншого - інтегрування знань, умінь з різних галузей науки і мистецтва. методом завбачено певну сукупність навчально-пізнавальних прийомів, що дозволяють вирішити ту чи іншу проблему шляхом самостійних дій студентів з обов'язковою презентацією чи представленням отриманих результатів, що сприяє використанню дослідницьких, пошукових, проблемних методів, творчих за своєю суттю.   метод проектів  - це метод в основі якого лежить розвиток пізнавальних, творчих навичок студентів, умінь самостійно конструювати свої знання, орієнтуватися в інформаційному просторі, критично мислити. мета використання методу  полягає у формуванні навичок ефективного використання інформаційно-комунікаційних технологій при навчанні учнів (студентів) різного віку за інноваційних педагогічних технологій, якими передбачається самостійна (індивідуальна чи групова) дослідницько-пошукова діяльність учнів (студентів). серед основних вимог до використання даного методу доцільно виділити наступні: - наявність значущої в дослідницькому або творчому плані проблеми чи і, для розв'язування якої потрібні інтегровані знання та дослідницький пошук; - практична, теоретична, пізнавальна значущість передбачуваних результатів; - самостійна (індивідуальна, парна, групова) діяльність студентів; - визначення кінцевої мети проектів (спільних чи індивідуальних); - визначення базових знань з різних галузей, необхідних для роботи над проектом; - використання дослідницьких методів: визначення проблеми, дослідницьких , які випливають з проблеми, висунення гіпотез щодо їх розв'язування, обговорення методів дослідження, оформлення кінцевих результатів, аналіз отримання даних, підведення підсумків, корегування, висновки (використання в ході спільного дослідження методів мозкової атаки і "круглого столу", статистичних методів, творчих звітів, перегляду); - результати виконаних проектів мають бути певним чином оформлені (відеофільм, комп'ютерна газета, анімаційний мультфільм, веб-сторінка).   это то?