Читайте также: |
|
Если данные отсортированы, то может использоваться очень хороший метод поиска, названный двоичным поиском. При таком поиске используется метод "разделяй и властвуй". Сначала производится проверка среднего элемента. Если его ключ больше ключа требуемого элемента, то делается проверка для среднего элемента из первой половины. В противном случае делается проверка среднего элемента из второй половины. Этот процесс повторяется до тех пор, пока не будет найден требуемый элемент или не будет больше элементов для проверки.
Например, для поиска числа 4 в массиве 1 2 3 4 5 6 7 8 9 указанным методом сначала делается проверка среднего элемента, которым является число 5. Поскольку этот элемент больше 4, поиск будет продолжен в первой половине массива, т.е. среди чисел 1 2 3 4 5. Здесь средним элементом является 3. Это значение меньше 4 и поэтому первая половина не будет больше рассматриваться и поиск продолжается среди чисел 4 5. На следующем шаге нужный элемент будет найден. При двоичном поиске число сравнений в худшем случае равно log n. Для среднего случая это значение будет несколько лучше, а в лучшем случае оно равно единице.
Приводимую ниже функцию, которая реализует двоичный поиск для символьных массивов, можно использовать для поиска любой произвольной структуры данных, изменив блок сравнения и определение типа данного "DataItem".
function BSearch (item: DataArray; count:integer; key:DataItem):integer;var low, high, mid: integer; found:boolean;begin low:=1; high:=count; found:=false; { не найден } while (low<=high) and (not found) do begin mid:=(low+high) div 2; if key<item[mid] then high:=mid-1 else if key>item[mid] then low:=mid+1 else found:=true; { найден } end; if found then BSearch:=mid else BSearch:=0; { не найден }end; { конец поиска }II семестр
№ з/п | Дата | Фактична дата | Тематика ситуативного спілкування | Мовленнєві функції | Мовленнєві компетенції | Лінгвістичні компетенції | Соціокультурна компетенція | Загальнонав чальна компетенція | Д/З | ||||||
А | Ч | Г | П | Лек-сика | Грама тика | Фоне тика | |||||||||
Людина Професії | -Предста-вляти Співроз-мовників/ третіх осіб; -запрошу-вати Інформа-цію про співрозмовника/ третю особу; -описува-ти когось/ щось; -запитува-ти про відчуття/самопочу-ття та відповідати на запитання; -повідом-ляти про смаки, уподоба-ння; - виражати своє ставлення до когось/чогось; -запрошу-вати та реагувати на чиєсь запрошення; - робити пропози- цію та реагувати на неї; -визначати час; -висловлювати схвальну/несхваль-ну оцінку предме-там, діям, ситуаціям тощо | Ex. 1, p. 71 | Ex. 1, p. 71 | Ex. 2,3.4, р.72 | РЗ Ex. 2,3, p. 48-49 | Businessman, doctor, singer, waitress, waiter, secretary, teacher, seller. | There is, there are. Дієслово: Present Past, Future Simple. Модальні дієслова: can, may, must. Іменник: злічувані, незлічувані, присвійний відмінок. Прикметник: якісні, відносні. Прийменник: місця (on, in, under), напрямку (to), часу (before, after, up, down, over, across) | Вимова вивчених слів та висловів, достатня для розуміння. Наголо-с у словах і реченнях | -Знання культурних реалій спільноти, мова якої вивчається, пов’язаних з повсякденним життям; - вживання та вибір привітань; - вживання та вибір форм звертання; - вживання та вибір вигуків. Правила ввічливості | - Розріз-няти і продукувати звуки та звукові відрізки; -уважно стежити за презентованою інформацією; -ефективно Співпрацювати під час парної та групової роботи; -активно застосовувати мову, що вивчається; -сприймати новий досвід (нову мову, нових людей, нові способи поведінки тощо) і застосовувати інші компетенції, для того, щоб діяти у навчаль- ній ситуації (на основі спостере- ження, здогадки, запам’ятову- вання тощо) | Ex. 1 p. 71 РЗ Ex. 1 p. 48 | ||||
Одяг. Предмети одягу | Ex. 1, p. 75 | Ex. 3 p. 76 | Ex. 1, 2, p. 35 | Coat, blouse, skirt, shoes, clothes, dress, suit, trousers,shirt. | Вивчи-ти нові слова | ||||||||||
Чия це сорочка? | Ex. 1, p. 78 | Ex. 1, 2, 4 pp. 68-69 | Ex. 3,4,5 pp. 78-79 | Vocabu-lary dictation (clothes) РЗ Ex. 1 p. 50 | Coat, blouse, skirt, shoes, clothes, dress, suit, trousers,shirt. | РЗ Ex. 2 p. 51 | |||||||||
У що ми одягнені? | Ex. 2, 7 рp. 81-83 | Ex. 2 р. 82 | Ex. 3 р. 82 | Ex. 6 p. 2, 3, 5 pp. 70-71 | A pair of skates, ski, skate, put on, a scarf, a cap, a pair of skis, a jacket, a mitten, boots | РЗ Ex. 2 p. 52 Вивчи-ти нові слова | |||||||||
Це не твоє. Це моє | Ex. 1 p. 84 | Ex. 3 p. 85 | Ex. 4, 5 pp. 85 | РЗ Ex. 2 p. 53 | Mine, yours, his, her, ours, theirs | РЗ Ex. 1 p. 53 | |||||||||
Одяг моєї ляльки | Ex. 1 p. 86 | Ex. 3 p. 87 | Ex. 4 p. 87 | РЗ Ex. 1, 2 р. 54 | Colours | РЗ Ex. 3 р. 54 | |||||||||
Герої мультфільмів | Ex. 1 p. 88 | Ex. 3 p. 89 | Ex. 4 p. 90 | РЗ Ex. 1, 2 р. 55 | Cartoon, Mickey Mouse, Winnie-the-Pooh, Alice in Wonderland, Mermaid | Ex. 1 p. 88 РЗ Ex. 1 р. 55 | |||||||||
Улюблені герої мультфільмів | Ex. 2 p. 91 | Ex. 3, p. 92 | Ex. 4, 5,6 pр. 93 | РЗ Ex. 2 p. 56 | Crown, song, Triton, long, strong, tall and big | Вивчи-ти нові слова РЗ Ex. 1 p. 56 | |||||||||
Діяльність та розваги | Ex. 1, p. 94 | Ex. 4, p. 95 | Ex. 2 p. 94 | РЗ Ex. 1 p. 57 | Secreta-ry, school show, clown | Ex. 1 p. 94 (чита-ти) | |||||||||
Опис людей | Ex. 1, 2 p. 96 | Ex. 3 p. 96 | Лексика теми | Повто-рити вивчені ЛО | |||||||||||
Мої уподобання | Ex. 4 p. 97 | Ex. 6 p. 97 | РЗ Ex. 3 p. 59 | Лексика теми | РЗ Ex. 1, 2 p. 58 | ||||||||||
Свята і традиції Різдво в Україні. Колядки | Ex. 1,2, 3 pp. 98-99 | РЗ Ex. 2 p. 60 | Ukrai-nian, holi-days, Christ-mas, carol | РЗ Ex. 1 p. 60 Вивчи-ти нові слова | |||||||||||
Їжа. Страви | Ex. 1 p. 100 | Ex. 1 p. 100 | Ex. 3,4 p. 101 | РЗ Ex. 1 p. 61 | Eat, drink, cook, make, lunch, dinner, supper | РЗ Ex. 2 p. 62 | |||||||||
Ми готуємо святковий обід | Ex. 1 p. 102 | Ex. 1, 2 p. 102 | Ex. 3 p. 103 | РЗ Ex. 1, 2 p. 63 | Vegetable s: cucumber, cabbage, carrot, onion, tomato. Fruit: apple, lemon, banana, orange | РЗ Ex. 3 p. 63 Вивчи-ти нові слова | |||||||||
Правила поведінки за столом | Ex. 1 p. 104 | Ex. 2 p. 105 | Ex. 4,5 p. 105-106 | Ex. 3 p. 105 | Enjoy your meal! Bread, salt, pass, coffee, tea | РЗ Ex. 1, 2, 3 p. 64 | |||||||||
Моє хобі – готування їжі | Ex. 1 p. 107 | Ex. 3 p. 108 | Ex. 4 p. 109 | РЗ Ex. 1,2 pp. 65-66 | Some cereal, meat, butter, cheese, fish, cream, jam, peas, oil, toast | РЗ Ex. 3 p. 66 Вивчи-ти нові слова | |||||||||
Улюблена їжа | Ex. 1 p. 110 | Ex.3, 4 p. 111 | Ex. 6 p. 111 | РЗ Ex. 1 p. 67 | Sausage, pizza, potato, hamburger, sand-wich, hot dog | РЗ Ex. 2 p. 67 Вивчи-ти нові слова | |||||||||
Приготування їжі | Ex. 1, 2 p. 112 | Ex. 3, 4, 5 p. 113 | РЗ Ex. 1 p. 68(перших два блоки) | Youg-hurt, chocolate, lunch box | РЗ Ex. 1 p. 68 (остан-ніх два блоки) | ||||||||||
Допомога батькам | Ex. 2 p. 114 | Ex. 4 p. 116 | Ex. 3 p. 115 | РЗ Ex. 1, 2 pp. 69-70 | Go to bed, make bed, to help parents about the house, to cook supper | Ex. 4 p. 116 РЗ Ex. 3 p. 71 | |||||||||
Повсякденні справи | Ex. 1, 2, 3, pp. 117-118 | Ex. 3b p. 118 РЗ Ex. 1 p. 72 | Usual-ly, never, sometimes, always | РЗ Ex. 2 p. 72 | |||||||||||
Що ми робимо вдома? | Ex. 1, 4,5 p. 119-121 | Ex. 2, 3 p. 119-120 Ex. 6 p. 121 | РЗ Ex. 2 а p. 74 | Chocolate, cakes, peas soup | Повто-рити ЛО РЗ Ex. 1 p. 73 | ||||||||||
Традиції моєї сімї | РЗ Ex. 2 b p. 75 | ||||||||||||||
Природа і навколишнє середовище Яка сьогодні погода? | Ex. 1 p. 122 | Ex. 2 p. 122 | Ex. 3, 4 p. 123 | РЗ Ex. 1, 2 p. 76 | Weather, shine, blow, stay, it is raining\blowing\snowing | Вивчи-ти нові слова | |||||||||
Часто іде дощ | Ex. 2 p. 124 | Ex. 3, 4 pp. 124-125 | Ex. 5 p. 125 РЗ Ex. 2,3 p. 77 | Leaf-leaves, cloud, plant, year, season, autumn, often, fall, night, grow | РЗ Ex. 3 p. 77 | ||||||||||
Вони щасливі | Ex. 2 p. 126 | Ex. 1, 2, 3 pp. 126-127 | Ex. 4 p. 127 | РЗ Ex. 1,3 p. 78 | Dream, listen, bright, bunny, merry, forest, hollow, pick up, good-well | РЗ Ex. 2 p. 78 | |||||||||
Відгадай загадки | Ex. 1, 2 p. 128 | Ex. 3 p. 130 | Ex. 4, 5 p. 131 | РЗ Ex. 2, 3 p. 79 | Bear, horse, giraffe, elephant, crocodile, monkey, wolf, rhinoceros, fox, collection, corn, jungle, join | Вивчи-ти нові слова РЗ Ex. 4 p. 79 | |||||||||
Я люблю садівництво | Ex. 1 p. 132 | Ex. 2 p. 133 | Ex. 3, 5 pp. 133-134 | РЗ Ex. 1, 2 p. 80 | Beet, beans, redish, lettuce, spinach | Вивчи-ти нові слова Ex. 2 p. 133 | |||||||||
Ідемо на пікнік | Ex. 1,2 p. 135 | Ex. 3, 4 p. 136 | Ex. 5, 7 p. 137 | РЗ Ex. 3 p. 82 | River, picnic, fish, hide-and-seek, idea, practice, mind | РЗ Ex. 1, 2 p. 80 | |||||||||
Скоро Великдень | Ex. 1, p. 138 | Ex. 2 p. 138 | Ex. 4 p. 139 | Ex. 3 p. 139 | Easter, hot cross bun, Christ, church, people, Easter eggs | РЗ Ex. 1 p. 82 | |||||||||
Вироби із дерева | Ex. 1 p. 140 | Ex. 2 p. 140 | Ex. 3,5 p. 142 | РЗ Ex. 1, 3 p. 84 | It is made of wood, it is made of glass, it is made of plastic | РЗ Ex. 2 p. 83 | |||||||||
На вечірці | Ex. 1, p. 143 | Ex. 2 p. 144 | РЗ Ex. 1 p. 84 | Ex. 3 p. 145 РЗ Ex. 2, 3 p. 84-85 | Card, world, why | РЗ Ex. 1 p. 84 | |||||||||
Мій світ | Ex. 4 p, 147 | Ex. 1, 3 p, 146 | Ex. 2 p. 146 | РЗ Ex. 2, 3 p. 86-87 | Вивче-на лексика | РЗ Ex. 1 p. 86 | |||||||||
Моя улюблена пора року | Розповіді про улюблену пору року | Переписати лист на с. 138 | |||||||||||||
Весна. Контроль навичок письма | Повто-рити вивче-ні слова | ||||||||||||||
Літо. Контроль навичок аудіювання | Прочи-тати текст на с. 133 | ||||||||||||||
Осінь. Контроль навичок читання | Повто-рити вивчені теми | ||||||||||||||
Зима. Контроль навичок говоріння | Повто-рити ЛО тем | ||||||||||||||
Підсумковий урок |
Дата добавления: 2015-01-05; просмотров: 29 | Поможем написать вашу работу | Нарушение авторских прав |