Романов Е.Л. Информатика и программирование. Язык Си. (конспект лекций). НГТУ. ВОПРОСЫ БЕЗ ОТВЕТОВ!

11.01.2013, 20:40. **Показов** 4153. **Ответов** 8

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

Добрый день!

Есть ли у кого ответы на "вопросы без ответов" которые даны в учебнике (Романов Е.Л. Практикум по программированию на C++.Уч. пособие. БХВ.2004.pdf) и лекциях (Романов Е.Л. Информатика и программирование. Язык Си.)???

Конкретно интересуют 3 и 7 вопрос в следующих главах (это если по лекциям):

3.2. Немного арифметики
Содержательно сформулировать результат выполнения функции, примерно в таком виде: "Функция находит в массиве минимальный элемент и возвращает в качестве результата его индекс":

C

//------------------------------------------------ 3
int F3(int c[], int n)
{ int i,j;
for (i=0; i<n-1; i++)
for (j=i+1; j<n; j++)
    if (c[i]==c[j]) return i;
return -1; }
//------------------------------------------------ 7
int F7(int c[], int n)
{ int i,j,m,s;
for (s=0, i=0; i < n-1; i++)
    {
    for (j=i+1, m=0; j<n; j++)
        if (c[i]==c[j]) m++;
    if (m > s) s = m;
    }
return s; }

3.3.Итерационные процессы и циклы
Определить общий вид степенного ряда, вычисляемого в данной функции.

C

//-----------------------------------------------3
for (s=0, sn = x; n=1; fabs(sn) > eps; n+=2)
    { s += sn;
    sn= sn * x * x / (n*(n+1));
    }
//-----------------------------------------------7
for (s=0, sn = x, n=1; fabs(sn) > eps; n++)
    { s += sn;
    sn= sn * x * x * (2*n-1) / (2*n+1);
    }
 
[B]3.4. Символы, строки, тексты[/B] 
//------------------------------------------------- 3
void    F3(char c[])
{ int i;
for (i=0; c[i] !='\0'; i++)
if (c[i] >='a' && c[i] <='z')
c[i] += 'A' - 'a';
}
//------------------------------------------------- 7
int F7(char c[])
{  int i,s;
for (i=0; c[i] !='\0'; i++)
if (c[i] >='0' && c[i]<='7') break;
for (s=0; c[i] >='0' && c[i] <='7'; i++)
s = s * 8 + c[i] - '0';
return s; }

3.5. Сортировка и поиск
По тексту программы определите алгоритм сортировки.

C

void    F3(int in[],int n)
{  int a,b,dd,i,lasta,lastb,swap;
for (a=lasta=0, b=lastb=n, dd=1; a < b;
        dd = !dd,  a=lasta, b=lastb)
    {
    if (dd)
    {
    for (i=a,lastb=a; i<b; i++)
        if (in[i] > in[i+1])
        { lastb = i;
        swap = in[i]; in[i]=in[i+1]; in[i+1]=swap;
        }
    }
    else
    {
    for (i=b,lasta=b; i>a; i--)
        if (in[i-1] > in[i])
        { lasta = i;
        swap = in[i]; in[i]=in[i-1]; in[i-1]=swap;
        } } } }
//--------------------------------------------------7
void    F7(int A[], int n)
{
int i,found;        
do  { found =0;
    for (i=0; i<n-1; i++)
    if (A[i] > A[i+1])  
        { int   cc; cc = A[i]; A[i]=A[i+1]; A[i+1]=cc;
        found++;    
        }
    } while(found !=0); 
}

Заранее благодарен!!!

@uburuntu · 11.01.2013, 21:12

3.2
1) Выдает номер первого элемента, у которого есть пара
2) Выдает максимальное количество равных элементов
3.4
1) Делает строчные буквы заглавными
2) Находит первое число в строке и переводит его из 8-ой в 10-ную систему счисления
3.5
2) Сортировка пузырьком

13.01.2013, 13:48

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

3.2
1) Выдает номер первого элемента, у которого есть пара
2) Выдает максимальное количество равных элементов
3.4
1) Делает строчные буквы заглавными
2) Находит первое число в строке и переводит его из 8-ой в 10-ную систему счисления
3.5
2) Сортировка пузырьком

Премного благодарен!!!
3.5
1) Сортировка шейкер

@DKNY_eagle · 13.01.2013, 15:19

Шейкерная сортировка разновидность пузырьковой.

17.01.2013, 15:38

помогите мне тоже

C

//------------------------------------------------ 4
int F4(int n)
{ int k,m;
for (k=0, m=1; m <= n; k++, m = m * 2);
return k-1; }
 
 
 
 
//------------------------------------------------ 6
int F6(int c[], int n)
{ int i,j,k1,k2;
for (i=0; i<n; i++)
    {
        for (j=k1=k2=0; j<n; j++)
        if (c[i] != c[j])
            { if (c[i] < c[j]) k1++; else k2++; }
        if (k1 == k2) return i;
        }
return -1; }
 
 
//-----------------------------------------------4
for (s=0, sn = x, n=1; fabs(sn) > eps; n+=2)
    { s += sn;
    sn= sn * x / (n*(n+1));
    }
 
 
 
 
 
//-----------------------------------------------6
for (s=0, sn = x, n=1; fabs(sn) > eps; n+=2)
    { s += sn;
    sn= sn * x *x * n / (n+1);
    }

что это означает???

Добавлено через 2 минуты

C

//------------------------------------------------- 4
int find(int out[],int n, int val);
// Двоичный или линейный поиск расположения значения val
// в массиве out[n]
void    F4(in,n)
int in[],n;
{
int i,j,k;
for (i=1; i<n; i++)
{ int c; c = in[i]; k = find(in,i,c);
    for (j=i; j!=k; j--) in[j] = in[j-1];
    in[k] = c; }
}
 
 
 
 
 
//------------------------------------------------- 6
#define MAXINT 0x7FFF
void F6(int in[], int n, int v0[], int v1[])
{
int m,i,max,i0,i1;
for (i=0, max=0; i<n; i++)
    if (in[i] > max) max=in[i];
for (m=1; m <=max; m <<=1);
for (m >>=1; m !=0; m >>=1)
    {
        for (i0=i1=0; i0+i1 < n; )
        if ((in[i0+i1] & m) ==0)
                v0[i0] = in[i0+i1], i0++;
        else
                v1[i1] = in[i0+i1], i1++;
    v0[i0] = v1[i1] = MAXINT;
    for (i0=i1=0; i0+i1 < n; )
    if (v0[i0] < v1[i1])
            in[i0+i1] = v0[i0], i0++;
    else
            in[i0+i1] = v1[i1], i1++;
    }
}

помогите найти ответ, что делают эти функции????

@easybudda · 17.01.2013, 15:40

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

Господа студенты, внимательно читайте правила форума

Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.

djritm, а уж влезать в чужую тему с кучей своих вопросов только по тому, что ответы на них для вас - такой же "тёмный лес", как и для топикстартера, и вовсе не следовало.

@uburuntu · 17.01.2013, 15:52

4) Максимальная степень двойки, входящая в данное число n.
6) Вычисляется элемент массива, у которого равное количество элементов больше него и меньше него.

Нижние это какие-то ряды.

18.01.2013, 14:21

uburuntu можите мне написать сюда??

http://vk.com/djritm

magirus · 19.01.2013, 08:27

djritm, создавайте собственные темы со своими вопросами.

@uburuntu 95 / 95 / 58 Регистрация: 04.10.2012 Сообщений: 189
	11.01.2013, 21:12	2
	3.2 1) Выдает номер первого элемента, у которого есть пара 2) Выдает максимальное количество равных элементов 3.4 1) Делает строчные буквы заглавными 2) Находит первое число в строке и переводит его из 8-ой в 10-ную систему счисления 3.5 2) Сортировка пузырьком 1

kolokost
	13.01.2013, 13:48	3
	Сообщение от uburuntu 3.2 1) Выдает номер первого элемента, у которого есть пара 2) Выдает максимальное количество равных элементов 3.4 1) Делает строчные буквы заглавными 2) Находит первое число в строке и переводит его из 8-ой в 10-ную систему счисления 3.5 2) Сортировка пузырьком Премного благодарен!!! 3.5 1) Сортировка шейкер

@DKNY_eagle 1 / 1 / 1 Регистрация: 11.12.2012 Сообщений: 14
	13.01.2013, 15:19	4
	Шейкерная сортировка разновидность пузырьковой. 0

@uburuntu 95 / 95 / 58 Регистрация: 04.10.2012 Сообщений: 189
	17.01.2013, 15:52	7
	4) Максимальная степень двойки, входящая в данное число n. 6) Вычисляется элемент массива, у которого равное количество элементов больше него и меньше него. Нижние это какие-то ряды. 0

djritm
	18.01.2013, 14:21	8
	uburuntu можите мне написать сюда?? http://vk.com/djritm

magirus Почетный модератор 28045 / 15778 / 982 Регистрация: 15.09.2009 Сообщений: 67,752 Записей в блоге: 78
	19.01.2013, 08:27	9
	djritm, создавайте собственные темы со своими вопросами. 0