Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.04.2012, 16:21   #1
KrotikDJ
Пользователь
 
Регистрация: 20.10.2011
Сообщений: 38
По умолчанию Нарисовать блок-схемы по исходникам

Здравствуйте!
Помогите, пожалуйста.
Никогда толком не умел правильно рисовать блок-схемы.
Помогите нарисовать 2 блок-схемы по 2 программам.

Используя стек, решить следующую задачу.
В текстовом файле f записана без ошибок формула следующего вида:
<формула> ::= <цифра> | М(<формула>, <формула>) | m(<формула>, <формула>)
<цифра> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9, где М обозначает функцию max, a m- min.
Вычислить как целое число значение данной формулы. Например, М(5,m (6,8))=6.


#include <ctype.h>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <fstream>
#include <iostream>
// подключили заголовочные файлы используемых библиотек
using namespace std;
// использование стандартного пространства имен
const int maxf=0,minf=1,size=100;
// определили константы
typedef struct _t{int data[size]; int cur;}st;
// объявили тип элемента стека
void init(st* s){for(int i=0;i<size;i++)s->data[i]=0; s->cur=-1;}
// функция инициализации стека
int empty(st *s){return s->cur==-1;}
// функция проверки пустоты стека
void push(st *s,int i){s->data[++(s->cur)]=i;}
// функция заталкивания элемента в стек
int pop(st *s){return empty(s)?0:s->data[(s->cur)--];}
// функция извлечения элемента из стека

int main(){
ifstream input_file("f.txt");
// объявили входной поток из файла
const int l=100; char e[l]; char buf[l]; st s; init(&s);
// объявляем переменные и инициализируем стек
input_file.getline(e,l,'\n');
// ввели строку из файла
int i,j,len=strlen(e);
// определили длину введенной строки
for(i=0;i<len;i++){if(e[i]=='M'){push(&s,maxf); continue;}
if(e[i]=='m'){push(&s,minf); continue;}
if(isdigit(e[i])){j=0; while(isdigit(e[i]))buf[j++]=e[i++]; buf[j]=' '; push(&s,atoi(buf));}
// заталкиваем в стек коды операций и числа
if(e[i]==')'){int b=pop(&s); int a=pop(&s); int func=pop(&s); if(func==maxf)push(&s,a>b?a:b);
else push(&s,a<b?a:b);
// если попадается закрывающая скобка, вытаскиваем из стека два числа и код
// операции, производим операцию и закидываем результат обратно в стек
}}
cout<<e<<endl<<pop(&s)<<endl;
//выводим строку исходного выражения и результат
cin.get();
// задерживает закрытие окна вывода до нажатия Enter
}


Разработать рекурсивную функцию, которая определяет, помещена ли строка в бинарное дерево поиска.

#include <stdio.h>
#include <string.h>
// подключили заголовочные файлы используемых библиотек
char p[100]; struct Tree{Tree *L,*R; char S[100];};
// объявили типы и переменные
int ct(Tree *w){int m=0; return m+=(strcmp(w->S,p)==0)+(w->L?ct(w->L):0)+(w->R?ct(w->R):0);}
// функция рекурсивного просмотра дерева и поиска в нем строки p,
// выдает количество найденных вхождений
void al(Tree **w, char *p){Tree* k=*w=new Tree; k->L=k->R=0; strcpy(k->S,p);}
// функция создания новой вершины дерева с заданной строкой
int main(){
printf("in the test tree are strings: a, aa, aaa, aaaa, aaaaa, aaaaaa, aaaaaaa, aaaaaaaa\n");
printf("Enter the string for the search: "); gets(p);
// ввод строки для поиска в дереве
Tree *T=0; al(&T,"a"); al(&T->L,"aa"); al(&T->R,"aaa"); al(&T->L->L,"aaaa"); al(&T->L->L->R,"aaaaa");
al(&T->L->L->L,"aaaaaa"); al(&T->R->L,"aaaaaaa"); al(&T->L->R,"aaaaaaaa");
// создание дерева с несколькими строками для тестирования
printf("%s",ct(T)?"yes!":"no!");
// поиск заданной строки в дереве и печать результата
getchar();
// задержка закрытия окна вывода до нажатия клавиши Enter
}

Заранее благодарен!=))
Помогите, пожалуйста.
Файлик в ворде или jpg киньте...^^
KrotikDJ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
нужно нарисовать 3 блок-схемы.. ilnar21 Помощь студентам 2 15.06.2010 14:24
Нарисовать блок-схемы pickls Помощь студентам 0 20.05.2010 18:14
помогите нарисовать блок-схемы alien-kurgan Помощь студентам 7 18.11.2009 17:43
Помогите пожалуйста нарисовать блок-схемы к задачкам Анюта141 Паскаль, Turbo Pascal, PascalABC.NET 2 03.06.2009 06:04
Помогите нарисовать блок-схемы к 3 задачкам Анюта141 Помощь студентам 3 28.05.2009 19:31