نريد حول لهذه البرامج وتنفذ

[زكريا عابدين]

سته أسئلة : -

مستخدما C++ قم بكتابة وتنفيذ البرامج التالية:

السؤال الأول:

1. أكتب ونفذ برنامج للاستدعاء الذاتي لحساب N^6.

2. أكتب برنامج يقوم باستعراض القوائم المتصلة الفردية.

3. أكتب برنامج يقوم بعملية الفرز الإدخالي
Insertion sort.
4. أكتب برنامج يقوم باستعراض 10 عناصر وفق السياق
Prefix.
5. أكتب ونفذ برنامج بإدخال عدد من الأسماء وترتيبها أبجديا والبحث عن الأسماء التي تبدأ بحرف "A" .

6. أكتب ونفذ برنامج لثمتيل الشجرة الثنائية باستخدام القوائم المتصلة الثنائية وإضافة 5 عناصر واستعراضها.

[زكريا عابدين]

الرجااااااااااااء الحل وبسرعة

[abo_yazan]

نرجووووووووووو من الاخواااان المتخصصين في لغه السي ++
العمل علي توفير الحلول في اقرب وقت ممكن
ولكم جزيل الشكر

[abo_yazan]

الرجااااااااااااء حل الاسئله التالية
في اقرب وقت ممكن اذا سمحتوا يا شباااب

[abo_yazan]

الرجااااااااااااء حل الاسئله يا شباب ما حدا بعرف يساعدنا بالاسئله محتاجينهم ضروري

[مها ابراهيم]

بسم الله الرحمن الرحيم
هده الاسئلة حلت وتنفذت

1. اكتب ونفذ برنامج الاستدعاء الذاتي لحساب n!6






#include<iostream.h>
#include<conio.h>

int rec (int n){
if ( n == 0 || n == 1 )
return 1;
else
return n * rec(n-1);
}

void main(){
clrscr();
cout<<rec(6);
getch();
}





















2. اكتب برنامج يقوم باستعراض القوائم المتصله الفردية
#include<iostream.h>
#include<conio.h>

class List{
private:
struct Node{
int value;
Node* next;
Node(){
next=NULL;
value=0;
}
Node(int v){
next=NULL;
value=v;
}
};
public:
Node* head;
List();
void insert(int v);
void print();
}

List::List(){
head = NULL;
}

void List::insert(int v){
if(head==NULL)
head = new Node(v);
else{
Node* h = head;
while (h->next)









h = h-> next;
h->next = new Node(v);


}
}

void List:rint(){
Node* h = head;
while (h){
cout << h->value << " ";
h = h -> next;
}
cout << "\n";
}

void main(){
clrscr();
List* l = new List();
l->insert(20);
l->insert(43);
l->insert(12);
l->insert(34);
l->insert(57);
l->print();
getch();
}

















3. اكتب برنامج يقوم بعملية الفرز والادخال insert sort
#include<iostream.h>
#include<conio.h>

class List{
private:
struct Node{
int value;
Node* next;
Node(){
next=NULL;
value=0;
}
Node(int v){
next=NULL;
value=v;
}
};
public:
Node* head;
List();
void insert(int v);
void print();
void sort();
}

List::List(){
head = NULL;
}

void List::insert(int v){
if(head==NULL)
head = new Node(v);
else{
Node* h = head;
while (h->next)
h = h-> next;
h->next = new Node(v);
}
}





void List:rint(){

Node* h = head;
while (h){
cout << h->value << " ";
h = h -> next;
}
cout << "\n";
}

void List::sort(){
if (head == NULL){
cout << "No elements in list";
}
else{
Node* h1 = head;
while (h1){
Node* h2 = h1 -> next;
while (h2){
if ( (h1 -> value) > (h2 -> value) ){
int t = h1 -> value;
h1 -> value = h2 -> value;
h2 -> value = t;
}
h2 = h2 -> next;
}
h1 = h1 -> next;
}
}
}

void main(){
clrscr();
List* l = new List();
l->insert(20);
l->insert(43);
l->insert(12);
l->insert(34);
l->insert(57);
cout << "Elements before sort : \n";
l->print();
l->sort();
cout << "Elements after sort :\n";
l->print();
getch();
}








4. اكتب برنامج يقوم باستعراض 10 عناصر وفق السياق prefix



#include<iostream.h>
#include<conio.h>

class BinaryTree{
private:
struct Tnode{
int value;
Tnode *left;
Tnode *right;
};
Tnode* root;
public:
BinaryTree(){
root = NULL;
}

void insert(int v);
void preorder(Tnode* t);
void disp();
};

void BinaryTree::insert(int v){
Tnode* t = new Tnode();
Tnode* parent;
t->value = v;
t->left = NULL;
t->right= NULL;

parent = NULL;
if (root == NULL)
root = t;
else{
Tnode* curr;
curr = root;
while (curr) {
parent = curr;
if (t->value > curr->value)
curr = curr -> right;







else
curr = curr -> left;
}

if (t-> value < parent -> value)
parent -> left = t;
else
parent -> right = t;
}

}

void BinaryTree::disp(){
preorder(root);
}
void BinaryTree:reorder(Tnode* t){
if (t != NULL){
cout << " " << t->value << " ";
if (t->left) preorder(t->left);
if (t->right) preorder(t->right);
}
else return;
}

void main(){
clrscr();
BinaryTree* b = new BinaryTree();
b->insert(65);
b->insert(34);
b->insert(43);
b->insert(57);
b->insert(86);
b->insert(22);
b->insert(58);
b->insert(4);
b->insert(99);
b->insert(45);
b->disp();
getch();
}









5. اكتب ونفذ برنامج بادخال عدد من الاسماء وترتيبها ابجديا والبحث عن الاسماء التي تبدأ بحرف A
#include<iostream.h>
#include<conio.h>
#include<String.h>

class List{
private:
struct Node{
char *c;
Node* next;
Node(){
next=NULL;
c = NULL;
}
Node(char *c1){
next = NULL;
c = new char[strlen(c1)+1];
strcpy(c,c1);
}
};
public:
Node* head;
List();
void insert(char *c1);
void print();
void sort();
void start(char a);
}

List::List(){
head = NULL;
}

void List::insert(char *c1){
if(head==NULL)
head = new Node(c1);






else{
Node* h = head;
while (h->next)
h = h-> next;
h->next = new Node(c1);
}
}

void List:rint(){
Node* h = head;
while (h){
cout << h->c << "\n";
h = h -> next;
}
cout << "\n";
}

void List::start(char a){
Node* h = head;
while (h){
if (h->c[0] == a)
cout << h->c << "\n";
h = h -> next;
}
cout << "\n";
}

void List::sort(){
if (head == NULL){
cout << "No elements in list";
}
else{
Node* h1 = head;
while (h1){
Node* h2 = h1 -> next;
while (h2){
if ( strcmp(h1 -> c,h2 -> c) > 0 ){






char *t ;
t = new char[strlen(h1->c)+1];
strcpy(t,h1->c);
h1->c = new char[strlen(h1->c)+1];
strcpy(h1 -> c, h2 -> c);
h2->c = new char[strlen(t)+1];
strcpy(h2 -> c, t);
}
h2 = h2 -> next;
}
h1 = h1 -> next;
}
}
}

void main(){
clrscr();
List* a = new List();
a->insert("Ahmed");
a->insert("Hany");
a->insert("Mhmd");
a->insert("Ali");
a->insert("Mona");
a->insert("Mona");
a->insert("Zen");
a->insert("Baha");
a->insert("Yasser");
a->insert("Amjad");
cout << "Elements before sort : \n";
a->print();
a->sort();
cout << "Elements after sort :\n";
a->print();
cout << "Elements that start with A :\n";
a->start('A');
getche();
}