@?school

Flashcards What does Avagadro’s constant represent?? The number of atoms in $12$ grams of Carbon-12. What is one mole of a substance?? An amount in which the number of atoms/molecules is equal to Avogadro’s constant. What is the molar mass of a substance?? The mass per mole of a substance. How do you find the mass of one atoms from its mass number/nucleon number?? Divide the mass number by Avogadro’s constant. What is a nucleon?? A proton or a neutron.

See Also [[Further Maths - Graphs]]S [[Further Maths - Prim's Algorithm]]S Flashcards What is a spanning tree?? A tree that includes all the vertices of a graph. What is a minimum spanning tree?? A tree that includes all the vertices of a graph at the minimum possible cost. What is the first step of Kruskal’s algorithm?? List the edges in the order of weight, smallest first. What step comes after listing out the edges of a graph in weight order for Kruskal’s algorithm?

See Also Flashcards What is a Eulerian trail?? A trail that goes along every edge exactly once. Why isn’t a trail that visits every edge multiple times a Eulerian trail?? Because it visits an edge more than once. What is a Eulerian trail that joins up to the beginning called?? A Eulerian cycle. How many edges does entering a vertex and then exiting a vertex “use up” when constructing a Eulerian trail?? 2 Why must all vertices be even for a Eulerian trail to be possible?

See Also Flashcards What is a Hamiltonian cycle?? A cycle that visits all the vertices of a graph. How many times should a Hamiltonian cycle visit a vertex?? Just one, apart from at the end. What must be true about the start and end vertex of a Hamiltonian cycle?? It must be the same. What is the formula for the number of Hamiltonian cycles for a complete graph $K_n$?? $$ \frac{(n - 1)!}{2} $$ Backlinks [[Further Maths - Syllabus]]S [[Further Maths - Graphs]]S Metadata date: 2021-11-04 12:14 tags: - '@?

Flashcards Why is it good to carefully choose the point where you take moments?? Because you can ignore the rotational effect of any forces acting at that point. Why is it good to take moments at $R_A$ or $R_C$ here rather than halfway down the rod?? Because you only get 1 unknown. 2021-11-17 If a rigid body is tilting about a pivot, what can you say about the reaction at any other support?? It is zero.

See Also [[Further Maths - Eulerian Trails]]S [[Further Maths - Hamiltonian Cycles]]S [[Further Maths - Kruskals Algorithm]]?? Flashcards What is a graph with weighted edges called?? A network. What is the degree of a vertex?? The number of edges connected to it. What is the order of a vertex?? The number of edges connected to it. What is the valency of a vertex?? The number of edges connected to it.

Flashcards What is the bin-packing problem?? Minimising the amount of bins used to store things of a fixed sizes. What is the full-bin combinations algorithm for bin-packing?? Fill as many bins as possible using full-bin combinations and then pack the remaining items into the first available bin. What is it called when you solve a problem by listing all possibilities?? Complete enumeration. What is the first-fit algorithm for bin-packing?? Work through the list of items and place each item in the first bin with sufficient space.

Flashcards After 3 passes with shuttlesort, what must be true?? The first three numbers are in the correct position. What’s the most amount of passes for $n$ numbers that will be needed in shuttlesort?? $$ n - 1 $$ What is the worst case time complexity of shuttlesort?? $$ O(n^2) $$ When can you prematurely stop doing passes for shuttlesort?? You can’t, you have to do $n-1$ passes. When can you move to the next pass for shuttlesort?

Flashcards After 3 passes with bubblesort, what must be true?? The last three numbers are in the correct position. What’s the most amount of passes for $n$ numbers that will be needed in bubblesort?? $$ n - 1 $$ What is the worst case time complexity of bubblesort?? $$ n^2 $$ Backlinks [[Further Maths - Syllabus]]S Metadata date: 2021-10-10 13:31 tags: - '@?public' - '@?school' - '@?decision' - '@?further-maths' title: Further Maths - Bubblesort

Flashcards 2021-10-09 What is the $t$-substitution ($t = …$)?? $$ t = \tan^{-1}\left(\frac{\theta}{2}\right) $$ What is $\sin\theta$ in terms of $t$?? $$ \sin\theta = \frac{2t}{1 + t^2} $$ What is $\cos\theta$ in terms of $t$?? $$ \cos\theta = \frac{1 + t^2}{1 - t^2} $$ What is $\tan\theta$ in terms of $t$?? $$ \tan\theta = \frac{2t}{1 - t^2} $$ What triangle can you imagine for deriving the $t$-formulae?? 2021-10-12 What $t$-substitution could you make other than $t = \tan\left(\frac{\theta}{2}\right)$ in order to rewrite $\sin 2\theta$?

See Also [[Maths - Series]]S [[Further Maths - Series]]S Flashcards What is a recurrence relation?? A definition of a sequence that depends on the previous terms. If you specify $$U_{k+1} = U_k + 7$$ what must you also specify for it to define a sequence?? $$ U_1 = … $$ What does it mean for a recurrence relation to be decreasing in terms of $U_{n + 1}$ and $U_n$?? $$ U_{n + 1} < U_n $$

See Also [[Physics - Circular Motion]]S Flashcards What causes an object in an equilibrium position to start oscillating?? A force is applied that moves it from the equilibrium position. How are circular motion and oscillations linked?? Measuring the displacement along the $x$-axis of an object moving in a circle forms an oscillating wave. What is the formula for acceleration in simple harmonic motion?? $$ a = -\omega^2 x $$ What is always true about the direction of displacement and direction of acceleration in simple harmonic motion?