Help to write a psudoecode (formal) of this procedure.

Click For Summary
The discussion centers on the challenge of writing formal pseudocode for a complexity analysis problem related to graph algorithms. The main objective is to create a structured pseudocode that effectively outlines the steps for dividing matrices of graphs G and H, checking all combinations of H with G's matrix, and ensuring clarity in the presentation. Participants emphasize the importance of breaking down the process into major and minor steps, with major steps involving significant operations like matrix multiplication, while minor steps detail the specific actions taken within those operations. The conversation also references external resources, including a presentation on graph regular isomorphism and a guide on pseudocode from Khan Academy, to assist in developing a clear and understandable format. The goal is to refine the pseudocode iteratively, ensuring it is accessible and comprehensible for readers.
secondprime
Messages
47
Reaction score
0
This is the core idea-
https://www.physicsforums.com/threads/complexity-analysis-problem-of-an-algorithm.812931/

I would like to write a formal psudoecode (latex), but as new writer I am having hard time to write, whatever I wrote is not easy to understand, so i would appreciate forum members help. Steps are-
1. Divide the matrix of graph G according to above link's descrption.
2. Divide the matrix of graph H, for all possible combinations according to above link's descrption.
3. Check all combinations of H with the defined(found in step 1) G's matrix.
** consider the E matrix as matrix which has distinguishable tuple/row.

A presentation is-
https://www.academia.edu/11354697/Graph_regular_Isomorphism_in_n_O_log2_n_
 
Technology news on Phys.org
Write your pseudo code like an outline and successively refine it with minor steps. Major steps might be multiply matrix A and B, minor steps might looping through cell by cell multiplication.

Code:
1) do this major step
    - do minor step 1
    - do minor step 2
        -- do this really minor step 1
        ...
2) do this major step

...

Here's a Khan Academy talk on pseudo code:

https://www.khanacademy.org/computing/computer-programming/programming/good-practices/p/pseudo-code #
 
Last edited by a moderator:
I tried a web search "the loss of programming ", and found an article saying that all aspects of writing, developing, and testing software programs will one day all be handled through artificial intelligence. One must wonder then, who is responsible. WHO is responsible for any problems, bugs, deficiencies, or whatever malfunctions which the programs make their users endure? Things may work wrong however the "wrong" happens. AI needs to fix the problems for the users. Any way to...

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
Replies
4
Views
2K
Replies
29
Views
5K
Replies
3
Views
4K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 26 ·
Replies
26
Views
5K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
1
Views
4K
  • · Replies 0 ·
Replies
0
Views
2K