COP 3502 C Midterm


Summation Equations


Summation Equations

n~~~~~~~~~~~~~~~~~~~~
? k where k is any constant
i=1~~~~~~~~~~~~~~~~~~~

k * n

n~~~~~~~
? f(i) + g(i)
i=m~~~~~

n~~~~~n~~~~
? f(i) + ? g(i)
i=m~~~i=m~~

n
? i
i=1

n ( n + 1 )
------------
2

n
? i2
i=1

n ( n + 1 ) ( 2n + 1 )
---------------------
6

n~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
? f(i) where m is any constant larger than 1
i=m~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

n~~~~m-1~
? f(i) - ? f(i)
i=1~~~i=1~~


General Coding memorization topics


General Coding memorization topics

Include what two base level libraries?

#include <stdio.h>#include <stdlib.h>

How do you declare a node, with members and a typedef?

struct node
{
int data;
struct node *next;
};
typedef struct node Node;

How to declare main?

int main()
{
return 0;
}

How to declare a queue?

struct queue
{
customer* elements;
int front;
int numElements;
int queueSize;
};


Rules of Logarithms


Rules of Logarithms

logb(M�N)

logb(M) + logb(N)

logb(M/N)

logb(M) - logb(N)

logb(Mk)

k�logbM

logb(1)

0

logb(b)

1

logb(bk)

k

blogb(k)

k


Metric prefixes


Metric prefixes

giga

1,000,000,000

mega

1,000,000

kilo

1,000

hecto

100

deca

10

deci

0.1

centi

0.01

milli

0.001

micro

0.000 001

nano

0.000 000 001

pic

0.000 000 000 001