ЕГЭ 2012

@rustock · Регистрация: 29.11.2010

Студворк — интернет-сервис помощи студентам

Доброго времени суток. Прошу помощи с С4 ЕГЭ по информатике.

Если подскажете какую-нибудь литературу для подготовки к С4 буду еще более благодарен.

Добавлено через 1 час 9 минут
ps. кто не в теме: егэ через месяц. прошу помощи, чтобы разобраться как решать. хотя бы с алгоритмом.

@rustock · 09.05.2012, 11:43 **[ТС]**

Меня тоже никто не готовил, но информатику пишу в своей же школе

В15 решать легче, чем я думал:
1. Представить к виду где конъюнкция или дизъюнкция следований или эквивалентности (если не представлено)
2. Взять каждое следование или эквивалентность за новую переменную.
3. Переписать в новом виде.
4. Взять одну переменную за 1 или 0 и построить дерево с возможными решениями.
5. Взять эту же переменную за другое значение.
6. Посчитать кол-во возможных исходов.
На досрочном егэ попалась очень легкая система, которая имеет всего 2 решения. Зато В14 было не на нахождение вершины параболы, а на нахождение минимального значения функции (функция была с модулем).

В С3 деревом проще всего имхо. На кучки с камнями в этом году вряд ли будет.

Упс, забыл вложить скрин с задачей. Вот он:

@rustock · 09.05.2012, 11:56 **[ТС]**

Какой лучше компилятор указывать в С4, если пишу на си: Turbo C или MinGW?
Turbo C вроде классика, но на нем никогда не писал. Компилятор MinGW используется в Dev-C++, но проверяющие могут и не знать об этом. Сейчас перешел на Ubuntu и работаю с Eclipse, но хз какой там компилятор. И к тому же в Eclipse отсутствует некоторые библиотеки, например conio.h.

Jupiter · 09.05.2012, 15:39

Сообщение от rustock

например conio.h.

этот хедер не входит в стандарт языка Си - это чисто виндовая приблуда со времен Доса

Сообщение от rustock

Сейчас перешел на Ubuntu и работаю с Eclipse, но хз какой там компилятор.

компилятор gcc, mingw - порт gcc для винды

@rustock · 09.05.2012, 16:01 **[ТС]**

Сообщение от Jupiter

этот хедер не входит в стандарт языка Си - это чисто виндовая приблуда со времен Доса

компилятор gcc, mingw - порт gcc для винды

Спасибо. А на егэ conio прокатит?

@diagon · 09.05.2012, 16:27

Сообщение от rustock

А на егэ conio прокатит?

А зачем он там?
Паузу перед концом программы ставить не нужно, для считывания хватит scanf/getchar.

@rustock · 09.05.2012, 19:38 **[ТС]**

Сообщение от diagon

А зачем он там?
Паузу перед концом программы ставить не нужно, для считывания хватит scanf/getchar.

спасибо

Добавлено через 2 часа 53 минуты
Jupiter, спасибо

@rustock · 14.05.2012, 21:36 **[ТС]**

Есть некоторые вопросы по тестовой части:
А13
В14

@Mr_Freemind · 26.05.2012, 13:02

Если можно спросить, то что делает следующий фрагмент программы

C
1
 singer tmp;

и что происходит дальше в программе?

@rustock · 26.05.2012, 13:07 **[ТС]**

Сообщение от Mr_Freemind

Если можно спросить, то что делает следующий фрагмент программы

C
1
 singer tmp;

и что происходит дальше в программе?

Перед этим мы инициализировали структуру singer. Т.е. иными словами создали свой тип данных.
А дальше все работает также, как если бы мы использовали 2 массива или 2 переменные.

@Mr_Freemind · 26.05.2012, 14:29

Сообщение от rustock

Перед этим мы инициализировали структуру singer. Т.е. иными словами создали свой тип данных.
А дальше все работает также, как если бы мы использовали 2 массива или 2 переменные.

Ну со структурами я худо-бедно знаком, но все равно понять не могу что выполняет это tmp :|

@rustock · 27.05.2012, 08:25 **[ТС]**

Сообщение от Mr_Freemind

Ну со структурами я худо-бедно знаком, но все равно понять не могу что выполняет это tmp :|

tmp задействована в сортировке. Самый простой пример:

Code
1
2
3
tmp = a[i];
a[i] = a[i+1];
a[i+1] = tmp;

Здесь элементы i и i+1 массива a меняются местами.

Добавлено через 17 часов 25 минут
Всем удачи на экзамене!

@Mr_Freemind · 27.05.2012, 08:35

Сообщение от rustock

tmp задействована в сортировке. Самый простой пример:

Code
1
2
3
tmp = a[i];
a[i] = a[i+1];
a[i+1] = tmp;

Здесь элементы i и i+1 массива a меняются местами.

Я понял! Это как обычная замена переменной a на b с помощью вспомогательной, а тут, так как у нас структура, заменяются 2 элемента)

Сообщение от rustock

Добавлено через 17 часов 25 минут
Всем удачи на экзамене!

Спасибо)

@diagon · 27.05.2012, 11:04

Сообщение от rustock

Всем удачи на экзамене!

Он же нескоро еще.
Есть у кого сложные задания С4?
Чем сложнее, тем лучше.

Нашел одно интересное задание в мифишном сборнике.
Без компилятора или референса сложновато такое решить.

@diagon · 27.05.2012, 11:35

Вот такой быдлокод у меня получился.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <stdio.h>
#include <string.h>
#include <ctype.h>
 
int main()
{
    char str[250 + 1]; 
    gets(str);
    
    for (int i = 0; str[i] != '\0'; )
    {
        while (str[i] != '\0' && !isalpha(str[i]) )
            ++i;
        
        if (str[i] == '\0')
            break;
        
        int j = i + 1;
        while (isalpha(str[j]) )
            ++j;
        
        for (int len = j - i; i < j && str[i] != '\0'; ++i)
        {
            char temp = isupper(str[i]) ? 'A' : 'a';
            str[i] = ( (str[i] - temp) + len ) % 26 + temp;
        }
    }
        
    puts(str);
        
    return 0;
}

vetvet · 27.05.2012, 13:47

Комментарий модератора

А вы разделом не ошиблись, случайно!?

Новые блоги и статьи Все статьи Все блоги /
[golang] Угол между стрелками часов alhaos 12.05.2026 По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .	Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .	Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .
попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .

@rustock 8 / 8 / 2 Регистрация: 29.11.2010 Сообщений: 154

	ЕГЭ 2012 30.04.2012, 20:41. Показов 5489. Ответов 34 Метки нет (Все метки) Доброго времени суток. Прошу помощи с С4 ЕГЭ по информатике. Если подскажете какую-нибудь литературу для подготовки к С4 буду еще более благодарен. Добавлено через 1 час 9 минут ps. кто не в теме: егэ через месяц. прошу помощи, чтобы разобраться как решать. хотя бы с алгоритмом. 0

@rustock 8 / 8 / 2 Регистрация: 29.11.2010 Сообщений: 154
	09.05.2012, 11:43 [ТС]
	Меня тоже никто не готовил, но информатику пишу в своей же школе В15 решать легче, чем я думал: 1. Представить к виду где конъюнкция или дизъюнкция следований или эквивалентности (если не представлено) 2. Взять каждое следование или эквивалентность за новую переменную. 3. Переписать в новом виде. 4. Взять одну переменную за 1 или 0 и построить дерево с возможными решениями. 5. Взять эту же переменную за другое значение. 6. Посчитать кол-во возможных исходов. На досрочном егэ попалась очень легкая система, которая имеет всего 2 решения. Зато В14 было не на нахождение вершины параболы, а на нахождение минимального значения функции (функция была с модулем). В С3 деревом проще всего имхо. На кучки с камнями в этом году вряд ли будет. Упс, забыл вложить скрин с задачей. Вот он: Миниатюры 0

@rustock 8 / 8 / 2 Регистрация: 29.11.2010 Сообщений: 154
	09.05.2012, 11:56 [ТС]
	Какой лучше компилятор указывать в С4, если пишу на си: Turbo C или MinGW? Turbo C вроде классика, но на нем никогда не писал. Компилятор MinGW используется в Dev-C++, но проверяющие могут и не знать об этом. Сейчас перешел на Ubuntu и работаю с Eclipse, но хз какой там компилятор. И к тому же в Eclipse отсутствует некоторые библиотеки, например conio.h. 0

@rustock 8 / 8 / 2 Регистрация: 29.11.2010 Сообщений: 154
	14.05.2012, 21:36 [ТС]
	Есть некоторые вопросы по тестовой части: А13 В14 0