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:
Learn If you want to write code for Python Machine learning, AI Statistics/data analysis Scientific research Web application servers Some microcontrollers JavaScript/Node JS/TypeScript Web sites Web application servers C# Games (Unity) Consumer applications (Windows) Business applications C++ Games (Unreal Engine) Operating systems, device drivers Microcontrollers/embedded systems Consumer applications (Linux) Some more tips: Do not learn C++ (or any other dialect of C) as a...

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
Replies
4
Views
2K
Replies
29
Views
5K
Replies
3
Views
3K
  • · 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