В работе

Data Structures and Algorithms (c programming)

QUESTION 1: QUICKSORT ALGORITHM

In this question you are asked to implement the ‘quicksort’ algorithm in C. The program is required to open and read into memory an input file containing a large number of records showing web server statistics, once in memory the program should then use the quicksort algorithm to sort these records in numerically ascending order based on the IP address. Finally, the program should then output the sorted web server statistics to an output file (with the same name as the input file, but with the extension ‘.sorted’).

QUESTION 2: DEPTH FIRST SEARCH OF GRAPHS

In this question you are asked to implement the ‘depth first search’ algorithm in C. Your program is required to build an adjacency list that represents the following graph containing 9 nodes.

The order in which the nodes and arcs should be created is shown in the table below.

NODE: Arc1, Arc2, …

A: B, C

B: E, D

C: D, G

D: E, F

E: F, H

F: H, G

G:

H: I

I:

Your program is then required to traverse the graph using the depth first search recursive algorithm, starting from node A, printing the nodes as you go. Remember, that the nodes should only be visited (printed) once; even though there may be multiple arcs to that node.

Please call your C program a3q2.c which should include the main() and dfs() functions. You can write any other support functions as you like.

Please call your C program a3q2.c which should include the main() and dfs() functions. You can write any other support functions as you like.

Навыки: Программирование на С

Показать больше: programming data structures, dfs algorithm, projects based data structures, graph using adjacency list, web algorithms, web 2.0 programming, using algorithms, use of data structures, use of algorithms in programming, use of algorithms, use of algorithm in programming, use graph, the algorithms, structures data, statistics algorithms, statistics algorithm, starting web programming, starting programming, sorted data, sort algorithm, search structures, search graphs, search graph, search data structures, search algorithms in c

О работодателе:
( 4 отзыв(-а, -ов) ) Fermo Posta, Italy

ID проекта: #2001

Поручено:

netsolve

We glad to work on your project. Regards

$50 USD за 3 дней(-я)
(4 отзывов(-а))
2.7

5 freelancers are bidding on average $66 for this job

telfer

hello there we are at [url removed, login to view] pl do get in touch as we would do this for free even ... we just love working on stuff in C, projects in C are so hard to come by these days and I have a couple of guys sittin Больше

$100 USD за 10 дней(-я)
(2 отзывов(-а))
4.0
duja23

I believe I'm well suited for this task.

$80 USD за 7 дней(-я)
(0 отзывов(-а))
0.0
kinsmaab

Hello, I have just finished an engineering program which was very programming intensive. I also use c extensively for my current masters research. I would very much enjoy the opportunity to do this project. T Больше

$50 USD за 5 дней(-я)
(0 отзывов(-а))
1.4
webrains

We are pleased to introduce ourselves as a software development firm based in Bhubaneswar since FEB 2002. So far we have completed nearly 300 + projects. We are proud to have few the most esteemed clients in Bhubaneswa Больше

$50 USD за 5 дней(-я)
(0 отзывов(-а))
3.4