41. Тема "Работа со строковыми величинами" (литерными).

Цели:

1. Расширить представления учеников о теме "Литерные величины".

2. Научить выполнять операции над литерными величинами и работать с функциями, определенными над ними.

3. Научить использовать знания о литерных величинах при решении задач.

Житомирский: 2 половина шк курса, после ЯП, рассм-ся обзорно

Ершов: 2 половина шк курса, в конце изуч алг языка, после команд и табличн величин. Литерн величины широко, символьн кратко.

Место в курсе:

Ученики должны быть знакомы с понятием литерных величин, приводить примеры. Желательно – конструкции: ветвление, повторение (дает возможность не только изучить операции над литерными величинами, но и решать задачи по обработке текстовой информации). Д.б. изучена тема массивы и оптимально эту тему изучать сразу после массивов. Лучше - после табличных величин (много общего).

Проблемная ситуация.

80% машинного времени - на обработку нечисловой информации.

Содержание теоретической части.

Отбор материала затруднен - много функций. На основных занятиях - необходимый минимум, остальное - на факультативах, кружках.

Минимум:

1. Понятие литерной величины, значением которой является текст, то есть любой набор символов, заключенный в кавычки.

5 примеров:

- А$="ВОЛНА";

- набор любых символов;

- набор цифр ("12345");

- пробел;

- пустой текст ("").

2. Конкатенация (склеивание). Пример с пробелом, чтобы слова не склеивались

3. Длина текста как функции литерных величин (LEN(«ИНФ-КА»)) после len нет знака т.к. рез-т число

4. Вырезка (выделение нужного фрагмента из текста). (MID$(«ИНФ-КА»)) знак $ тк рез-т число.

Частные случаи: left$(a$,n) – вырезает справа Right(a$,n) вырезает слева

5. рассмотреть сравнение литерных величин. Сравнение по кодам. “с”< «ш»- выражение истинно

«саня» < «саша» как только 1 символ не равный сразу провод-ся операция выяснения истинности.

ASC(X$)- вводит код по символу

CHR$(M)- вводит символ по коду.

Закрепление.

Система задач.

1. Подсчет количества символов в тексте.

2. Замена символов в тексте.

3. Замена символа буквосочетанием.

4. Вставка заданного символа.

5. Работа с массивом литерных величин.

6. Задача, в которой подчеркивается значение пробела как разделителя слов.

7. Работа с составным условием при работе с одной и той же буквой (заглавная/строчная).

(опр-ть явл ли слово перевертышем? Даны 2 слова, опр-ть м ли из букв 1 слова составить 2? Придумать пример 2 слов рез-т соединения кот не зависит от их порядка? Дано слово длины 5. исп действия выделения и соединения части запис теми же словами, но в обратном порядке? Сост прог-у вычерк все пробелы )

Методы.

1. Школьная лекция для введения основных понятий.

2. Объяснение (разбор решения задач).

3. Демонстрация (пересылка программ, реализующих решение задач).

Практическая работа.

Самостоятельное решение задач.

Контроль.

1. Устные ответы у доски.

2. Письменный опрос.

Задачи: поиск ошибок, опр-ть что выполняет программа.

42. Тема «Устройство и организация работы эвм»: место, роль и методика изучения раздела.

Учебники: Гейн, Житомирский – тема рассматривается после темы «Символьные переменные»; Каймин – после темы «Алгоритмы»; Кушниренко – после «Алгоритмического языка» (после циклических алгоритмов); Ляхович – углубленное изучение темы после решения задач в режиме диалога; Ершов – после «Команд ввода/вывода».

Цель: формирование общего представления о структуре ЭВМ и проходящих в ней процессах.

Место темы: в начале курса, рассмотрение темы в 11 классе.

Мотив: необходимо знать, как устроена машина, на которой работаем.

Методы: изложение в форме лекции.

Закрепление: обучающие программы, задания на кодирование информации.

Контроль: устный опрос, фронтальная письменная работа.

Обработка информации с помощью ЭВМ всегда происходит в некоторой обстановке – внешней среде, являющейся источником входной и потреблением выходной информации.

Ядро темы:

1. основные блоки ЭВМ (процессор – УУ и АЛУ, память – внешняя, внутренняя – ОЗУ, ПЗУ, устройства ввода/вывода, магистрали).

2. Процессор – его устройство и функции, принципы фон Неймана.

Принципы фон Неймана:

– ЭВМ должна работать в двоичном исчислении,

– основная память должна иметь произвольный доступ, т.е. любая ячейка памяти свободна в любой момент,

– в памяти должна храниться программа и данные,

– память явл. иерархическим блоком ЭВМ.

Процессор занимается непосредственно обработкой информации. Память используется процессором для запоминания входных сообщений, промежуточной информации результатов работы и получения ранее заполненной информации (аналогично живому существующему процессор – мозг). Для хранения различной промежуточной информации в составе ЭВМ предлагаются разнообразные ЗУ. Они входят в состав процессора и непосредственно связаны с ним. Процессор современных машин имеет порядок нескольких сантиметров. Он может располагаться в одном корпусе с клавиатурой или в составе дисплея.

Алгоритм работы процессора. Команды программы и информация хранятся в памяти, каждая команда занимает слово, адреса слов – нечетные числа, занимают два байта. Процессор в каждый момент исполнения программы помнит, какую команду он должен выполнить следующей. Для этой цели и используются регистры. Чтобы выполнить команду, он должен прежде всего узнать, в чем она состоит, т.е. получить из памяти слово по адресу. Далее процессор должен изменить содержание адреса, иначе на следующем шаге будет выполняться та же самая команда. Затем процессор приступает к выполнению собственной программы. Этот циклический процесс прекратиться тогда, когда выполняемой командой окажется “стоп”.

3. Память – принцип адресности, виды памяти.

Память – совокупность нескольких запоминающих устройств. Состав памяти зависит от ее структуры. В нее может входить одно или несколько типов ЗУ.

Память:

– оперативная (непосредственно управляет работой),

– местная (буферная связь между процессором и каналами),

– адресная память,

– программная память (хранение машинных программы),

– внешняя память (длительное хранение),

– внутренняя память (выдача и занесение в стек),

– водеопамять (дисковод с гибким магн. диском, жестким м.д.)

Память процессорпрограмма.

Память состоит из машинных команд + процессор. Число одновременно обработанных битов называется разряд процессора. В памяти ЭВМ запоминающиеся элементы объединяются в группы по 8, 16, 32 ... битов. Число битов с помощью которого кодовый адрес запоминается, называется разрядным. Он характеризует объем памяти. Процессор и память взаимосвязаны:

1) запись информации в память,

2) чтение информации из памяти.

При записи программы по шине данных передают записывающую информацию, по шине адреса передают информацию в каком месте памяти происходит запись.

4. Устройства ввода–вывода.

1) клавиатура. У большинства ЭВМ клавиатура устроена так: под клавишами расположено три слоя полиэтиленовой пленки. Верхний слой на нижней поверхности не содержит металлического покрытия. 3-й слой с верхней стороны имеет металлическое покрытие. Между слоями помещена п/э пленка с отверстиями строго под клавишей. При нажатии клавиши пленка прогибается и замыкает определенный элемент схемы. Каждая клавиша имеет свою схему. По цепи сигнал идет в процессор и ЭВМ узнает какая клавиша нажата.

2) дисплей (монитор) – телевизор, основной элемент монитора:

– электр. лучевая трубка,

– катод (электронная трубка),

– анод (экран).

Под высоким напряжением электроны трубки разгоняются до больших скоростей, ударяясь об экран вызывают свечение. Изменяя движение электрона можно менять цвет экрана. У разных машин структура монитора разная (корвет– мозаичный монитор). Экран монитора помещает в 1 стр. по 64 символа.

3) дисковод–запись информации на гибкие магнитные диски и считывание. Маг.диски–наиболее удобные носители информации. Принцип записи аналогичен магнитофону. Устройство, с помощью которого записывается и считывается информация с гибких маг. дисков – дисковод. Они бывают одинарные и спаренные . Запись идет магнитной головкой. На дискете запись идет по радиусу скачками от тракта к тракту.

4) устройство печати: графопостроитель, множительная техника, принтер–печатающая головка, состоящая из множества игл. Печать идет слева направо по листу. Против каждой иглы свой э/магнит.

5. Обмен информацией м/у блоками ЭВМ – магистрали, потоки информации.

Взаимодействие между основными частями ЭВМ. Для связи процессора, памяти, устройства в/в служит специальный пучок проводов – магистраль. Она содержит шину данных, шину адреса несколько специальных проводов для передачи сигнала.

Связь между устройствами осуществляется через магистраль, управление работой идет через процессор. Все устройства, кроме процессора – исполнители.

6. Кодировка информации – двоичные коды.

Контроль знаний: устный, письменный опрос; задачи на кодирование, принцип адресности (сколько бит и байт нужно для слова «кошка», сколько целых чисел можно разместить в памяти в … байт)

Расширение раздела: 1) кодирование информации, системы счисления; 2) физические принципы работы ЭВМ; 3) основной алгоритм работы процессора; 4) электронно-логические элементы.

32