On your blog

Please write about the relationship between data structures and algorithms.

A data structure is a way of storing data in a computer so that it can be used efficiently, often allowing for the most efficient algorithm to be used. A well-designed data structure allows a variety of critical operations to be performed, using as few resources, both execution time and memory space, as possible.

What is the difference between a stack and a queue?

A stack lets you insert and remove elements from the top of the stack using what is referred to as Last In First Out (LIFO) order while a queue lets you insert data at one end and remove it from the other end using what is referred to as First In First Out (FIFO) order.

Pick two sorting algorithms and explain how they work.

Insertion sort - a simple sorting algorithm that sorts an array/or list via comparison. It is less efficient on large lists.

Selection Sort - a sorting algorithm, specifically an in-place comparison sort. It is inefficient on larger lists, and performs worse than the insertion sort.

Final Major Project

What are you working on or planning to do for your last project? Major project 5.

I am currently working on a GUI based application that calculates a person's gross and net pay based on hours worked and current rate of pay. It will also take into account overtime if the employee worked over 40 hours. I will also attempt to implement other things such as the tax based on the employee's state and their marital status and number of dependants.

Using recursion....

How could you use recursion to find the smallest value in an array? Don't write out Java code, just write out the pseudocode.

Create an array from which to pull values from.
Create a recursion method that compares two values from the array at a time.
Through process of elimination, only keep the least number of the current comparisons you are making, pairing values off after larger values have been eliminated until you are left with the smallest value.

Use paint to describe the steps in solving the Tower of Hanoi

Click on image to see sequence.

Blog Reaction - Sourceforge.net

Blog reaction:

I'd like you to pick another project using Java (search for Java), download it, and check out the source code. Put your reactions to the site (http://sourceforge.net/) and the code you downloaded on your blog.

I went to Sourceforge.net and started looking in the games section as I like video games. I looked at two in particular. One was Doomsday Engine and the other was Mega Mario. Doomsday Engine is an add-on to the original Doom games that updates the graphics. As interesting as this was, it did not include any source code. I then checked out Mega Mario as that based on a very popular game series, the Super Mario Bros series. Part of the code looks like this:

/********************************************************************
Mega Mario SRC
created: 2005/09/18
created: 18:9:2005 10:13
author: Jens Wellmann (c)
*********************************************************************/


#include "Global.h"
//#include
#define M_PI 3.141592654

#define JUMPS 12
#define STEP_DEFAULT 4

int counta=0;
cPlayer::cPlayer(int LEFT,int RIGHT,int UP,int DOWN,int B,int A,int _speed_jump_height)
{
x = 200;
y = 3000;
incincible = 0;
Surface_R[0][0] = LoadIMG(DATADIR "gfx/characters/small/player1r.png");
Surface_R[0][1] = LoadIMG(DATADIR "gfx/characters/small/player2r.png");
Surface_R[0][2] = LoadIMG(DATADIR "gfx/characters/small/player3r.png");
Surface_L[0][0] = LoadIMG(DATADIR "gfx/characters/small/player1l.png");
Surface_L[0][1] = LoadIMG(DATADIR "gfx/characters/small/player2l.png");
Surface_L[0][2] = LoadIMG(DATADIR "gfx/characters/small/player3l.png");
Surface_R[0][3] = LoadIMG(DATADIR "gfx/characters/small/downr.png");
Surface_L[0][3] = LoadIMG(DATADIR "gfx/characters/small/downl.png");
Surface_R[1][0] = LoadIMG(DATADIR "gfx/characters/big/player1r.png");
Surface_R[1][1] = LoadIMG(DATADIR "gfx/characters/big/player2r.png");
Surface_R[1][2] = LoadIMG(DATADIR "gfx/characters/big/player3r.png");
Surface_L[1][0] = LoadIMG(DATADIR "gfx/characters/big/player1l.png");
Surface_L[1][1] = LoadIMG(DATADIR "gfx/characters/big/player2l.png");
Surface_L[1][2] = LoadIMG(DATADIR "gfx/characters/big/player3l.png");
Surface_R[1][3] = LoadIMG(DATADIR "gfx/characters/big/downr.png");
Surface_L[1][3] = LoadIMG(DATADIR "gfx/characters/big/downl.png");
Surface_R[2][0] = LoadIMG(DATADIR "gfx/characters/fire/player1r.png");
Surface_R[2][1] = LoadIMG(DATADIR "gfx/characters/fire/player2r.png");
Surface_R[2][2] = LoadIMG(DATADIR "gfx/characters/fire/player3r.png");
Surface_L[2][0] = LoadIMG(DATADIR "gfx/characters/fire/player1l.png");
Surface_L[2][1] = LoadIMG(DATADIR "gfx/characters/fire/player2l.png");
Surface_L[2][2] = LoadIMG(DATADIR "gfx/characters/fire/player3l.png");
Surface_R[2][3] = LoadIMG(DATADIR "gfx/characters/fire/downr.png");
Surface_L[2][3] = LoadIMG(DATADIR "gfx/characters/fire/downl.png");
K_LEFT = LEFT;
K_RIGHT = RIGHT;
K_UP = UP;
K_DOWN = DOWN;
speed_jump_height = _speed_jump_height;
K_B = B;
K_A = A;
STARPOWER_OVER = 1;
walkcount = 0;
walkcount2 = 0;
walkadd = 1;
y_speed = 0;
x_speed = 0;
JUMPcount = 400;
dead = 0;
STARPOWER = 0;
stat = 0;
W = 38;
H = 42;
Aed=0;
Bed=0;
invincible=200;
}
#define CAMRANGE 300
#define CAMRANGE_H 200
void cPlayer::movecam()
{
if(cam_x>0&&xcam_x+WIDTH-CAMRANGE)
cam_x = x-WIDTH+CAMRANGE;
if(ycam_y+HEIGHT-CAMRANGE_H)
cam_y = y-HEIGHT+CAMRANGE_H;
if(cam_x<40) cam_x =" 40;">16000 - WIDTH)
cam_x = 16000 - WIDTH;
if(cam_y<40) cam_y =" 40;"> 4000 - HEIGHT)
cam_y = 4000 - HEIGHT;
}
void cPlayer::update()
{
if(invincible)
invincible--;
if(x<100) x =" 100;">15500)
x = 15500;
if(y > 4000)
this->die();
movecam();
if(!touch_now)
down_touch = LEVEL->posValid(x+3,y+3+H) + LEVEL->posValid(x+W-3,y+3+H);
else
down_touch = 1;
top_touch = LEVEL->posValid(x+3,y) + LEVEL->posValid(x+W-3,y);
left_touch = LEVEL->posValid(x+x_speed-1,y+H/1.25) + LEVEL->posValid(x+x_speed-1,y+H/4);
right_touch = LEVEL->posValid(x+W+x_speed+1,y+H/1.25) + LEVEL->posValid(x+W+x_speed+1,y+H/4);
touch_now = 0;
if(LEVEL->posValid(x,y+3+H)==33(LEVEL->posValid(x+W,y+3+H)==33))
if(!right_touch)x+=3;
if(LEVEL->posValid(x+20,y+3+H)==32(LEVEL->posValid(x+W,y+3+H)==32))
if(!left_touch)x-=3;
if(bonus_activ<0)>BonusCheck(x+5,y,x+W-5,y);
else bonus_activ--;
if(y_speed>=0)
{
if(!down_touch)
{
y += y_speed;
if(y_speedButton_B)
{
max_speed = 8;
if(!Bed&&stat==2)///////NEW FIREBALL!!!!!!!!!!!!!
{
#define FIRESPEED 3
if(dir)
{
if(!FIREBALL[0]->init(x,y+35,FIRESPEED))
FIREBALL[1]->init(x,y+35,FIRESPEED);
}
else
if(!FIREBALL[0]->init(x,y+35,-FIRESPEED))
FIREBALL[1]->init(x,y+35,-FIRESPEED);
}
Bed=1;
}
else
{max_speed = 4;Bed=0;}
///JUUUUUUUUMP
if(keys[K_A]Gamepad->Button_A)
{
if(Aed==0&&JUMPcount==400&&down_touch)
{
jumpheight = JUMPS+abs(x_speed*1.4);
PLAYSOUND0(S_JUMP);
JUMPcount = 0;
}
if(JUMPcountdown)
{
if(!KeyDown_down)
{
y+=H-34;
H = 34;
walkcount = 3;
}
KeyDown_down = 1;
}
else
{
if(KeyDown_down)
{
walkcount = 0;
H = (stat==0) ? 42 : 75;
y-=H-34;
KeyDown_down = 0;
}
}
if((keys[K_LEFT]Gamepad->left)&&!KeyDown_down)
{
x_speed -= 0.2;
dir = 0;
MakeMyWalk();
}
else if((keys[K_RIGHT]Gamepad->right)&&!KeyDown_down)
{
x_speed += 0.2;
dir = 1;
MakeMyWalk();
}
else
{
max_speed = 4;
if(x_speed<-0.04) { x_speed+=0.05; if(!keys[K_DOWN]&&!Gamepad->down)MakeMyWalk();
}
else
if(x_speed>0.04)
{
x_speed-=0.05;
if(!keys[K_DOWN]&&!Gamepad->down)MakeMyWalk();
}
else if(walkcount!=3)walkcount=0;
}

if(x_speed>=max_speed)
x_speed = max_speed;
else if(x_speed<=-max_speed) x_speed = -max_speed; if(x_speed<0) x_speed =" 0;" x_speed =" 0;" x =" (int)x" y =" (int)y" 6 ="=">init(x/40,y/40 +1,0,-10);
STARPOWER--;
invincible = STARPOWER;
for(int i=0;iDEATHcount&&!GOOMBA[i]->dying && collision(&rect,&GOOMBA[i]->rect))
{
GOOMBA[i]->die();
}
for(int i=0;idead&&!TURTLEFLY[i]->dying && collision(&rect,&TURTLEFLY[i]->rect))
{
TURTLEFLY[i]->die();
}
for(int i=0;idead&&!TURTLE[i]->dying && collision(&rect,&TURTLE[i]->rect))
{
TURTLE[i]->die();
}
for(int i=0;idead&&!SPINY[i]->dying && collision(&rect,&SPINY[i]->rect))
{
SPINY[i]->die();
}
for(int i=0;idead&& collision(&rect,&KILLERBLUME[i]->rect))
{
KILLERBLUME[i]->dead=1;
SCORE->init(KILLERBLUME[i]->x,KILLERBLUME[i]->y,250);
BLOOD_GENERATOR->newBlood(KILLERBLUME[i]->x,KILLERBLUME[i]->y);
PLAYSOUND2(S_KICK);
}
STARPOWER_OVER = 0;
}else{
if(!STARPOWER_OVER)
{
if(nosound==2)
playMusic("megamusic.mid");
STARPOWER_OVER=1;
}
}
for(int a=0;a<5;a++) x="LEVEL-">EXITPOINTS[a].x - cam_x + 5;
tmp_rect.y=LEVEL->EXITPOINTS[a].y - cam_y;
tmp_rect.w = 10;
tmp_rect.h = 20;
if(LEVEL->EXITPOINTS[a].type == 1 )
if(!keys[K_DOWN]&&!Gamepad->down)
continue;
if(collision(&rect,&tmp_rect))
{
PLAYSOUND2(S_PIPE);
//rect.x = H =tmp_rect.x-10;
for(int n=0;n<30;n++)>BGCOLOR);
LEVEL->drawBackground();
if(LEVEL->EXITPOINTS[a].type == 1)//DOWN
PLAYER->y+=2;
else if(LEVEL->EXITPOINTS[a].type==2)//RIGHT
PLAYER->x+=2;
else if(LEVEL->EXITPOINTS[a].type==3)//LEFT
PLAYER->x-=2;
else if(LEVEL->EXITPOINTS[a].type==4)//UP
PLAYER->y-=2;
tmp_rect.x = PLAYER->x-cam_x;
tmp_rect.y = PLAYER->y-cam_y;
SDL_UpperBlit(PLAYER->Surface_R[PLAYER->stat][0],0,screen,&tmp_rect);
LEVEL->drawLevel();
drawGLscreen();
SDL_Delay(10);
}
LEVEL->loadLevel(LEVEL->EXITPOINTS[a].level,LEVEL->EXITPOINTS[a].startpoint);
}
}
}
void cPlayer::MakeMyWalk()
{
walkcount2++;
if(walkcount2 >= 10 - (int)(abs((int)x_speed)))
{
if(walkcount==2)
walkadd = -1;
else
if(walkcount == 0)
walkadd = 1;
walkcount+=walkadd;
walkcount2=0;
}
}
#define DELAYTIME 100
void cPlayer::changeStat(int staty)
{
if(STARPOWER)
return;
y-=40;
if(stat<=staty) { PLAYSOUND1(S_GROW); invincible = 0; } else { invincible = 400; PLAYSOUND1(S_SHRINK); } stat=staty; if(stat==0) { W = 38; H = 42; } else { W = 38; H = 75; GLIDDER->init(this->x/40,this->y/40,5,3);
GLIDDER->init(this->x/40,this->y/40,0,0);
GLIDDER->init(this->x/40,this->y/40+1,0,0);
GLIDDER->init(this->x/40,this->y/40+1,0,0);
GLIDDER->init(this->x/40,this->y/40+1,0,0);
}
}

void cPlayer::draw()
{
if(STARPOWER)
{
SDL_LockSurface(screen);
for(int i=100;i<100+starpower/2;i++) x="100;x<110;x++)">newBlood(x,y);
return;
}
if(down_touch)
{
if(dir)
{
SDL_UpperBlit(Surface_R[stat][walkcount],0,screen,&rect);
}
else
{
SDL_UpperBlit(Surface_L[stat][walkcount],0,screen,&rect);
}
}
else
if(dir)
{
SDL_UpperBlit(Surface_R[stat][2],0,screen,&rect);
}
else
{
SDL_UpperBlit(Surface_L[stat][2],0,screen,&rect);
}
}
void cPlayer::die()
{
if(y < invincible =" 30;">reset();
PLAYSOUND1(S_DIE);
LEVEL->drawBackground();
LEVEL->drawLevel();
int speed = 8;
if(show_blood)
for(int i=0;i<200;i++)>oneNewBlood(x,y);
BLOOD_GENERATOR->oneNewBlood(x,y);
BLOOD_GENERATOR->oneNewBlood(x,y);
BLOOD_GENERATOR->oneNewBlood(x,y);
BLOOD_GENERATOR->update();
drawGLscreen();
framerate();
}
else speed = 4;

for(int i=0;i=4)
ani = 0;
center_touch = LEVEL->posValid(x,y+2) + LEVEL->posValid(x+20,y+2);
down_touch = LEVEL->posValid(x+10,y+20);
x += x_speed;
y += y_speed;
if(down_touch)
y_speed=-5;
y_speed+=0.5;
rect.x = x - cam_x;
rect.y = y - cam_y;
if(center_touchrect.x<-30rect.x>WIDTH+50)
online = 0;
SDL_UpperBlit(FIREBALLS[(int)ani],0,screen,&rect);
if(BOWSER!=0)
if(collision(&rect,&BOWSER->rect))
{
BOWSER->hit();
online=0;
}
for(int i=0;iDEATHcount&&!GOOMBA[i]->dying && collision(&rect,&GOOMBA[i]->rect))
{
GOOMBA[i]->die();
online=0;
}
for(int i=0;idead&&!TURTLEFLY[i]->dying && collision(&rect,&TURTLEFLY[i]->rect))
{
TURTLEFLY[i]->die();
online=0;
}
for(int i=0;idead&&!TURTLE[i]->dying && collision(&rect,&TURTLE[i]->rect))
{
TURTLE[i]->die();
online=0;
}
for(int i=0;idead&&!SPINY[i]->dying && collision(&rect,&SPINY[i]->rect))
{
SPINY[i]->die();
online=0;
}
for(int i=0;idead&& collision(&rect,&KILLERBLUME[i]->rect))
{
KILLERBLUME[i]->dead=1;
SCORE->init(KILLERBLUME[i]->x,KILLERBLUME[i]->y,250);
BLOOD_GENERATOR->newBlood(KILLERBLUME[i]->x,KILLERBLUME[i]->y);
online=0;
PLAYSOUND2(S_KICK);
}
}

And this is only for the player. There is coding for so many different aspects of the game. While I myself am not a programmer by nature, I do appreciate the work that goes into these games. These are not big time software developers that get paid to do this, these are everyday people who enjoy this sort of thing and do it for the love of their hobby.

Pretend your friend is a Java programmer . . . . .

Pretend your friend is a Java programmer who uses Netbeans. Explain to them how to connect a MySQL database to Java using Netbeans. What should they do?Be methodical with the steps.

First, I would advise them to install MySQL as without it you can not connect a non-existant databse to Netbeans. Once MySQL is properly installed, create a databse within MySqy to use with Netbeans. Once the database is created, open Netbeans and create a New Project. In categories, choose Java . In projects, choose desktop application and click Next.
Type in the name you want for this project and then select Database Application under the Choose Application Shell heading and click Next. Click the dropdown menu database connection and choose New Database Connection. A new window will open. In the Name drop down field, choose MySQL (Connector/J driver). In the Database URL field, type in jdbc:mysql://localhostport number/databaseName. In the User Name field type root and in the password field type in the password you created when you installed MySQL, then hit ok. Then click next. Then click finish and you're application is ready to begin.

Blog Post Comment

I would like you to comment on this blog post. Please give a summary of what the author is saying on your own blog.


Basically, if I understand correctly, this blog deals with how most data that he deals with is streaming versus traditional documents like Word, Excel, html, etc. He talks about how the streaming impacts the performance of his PC negatively and what can be done to minimize the streaming and improve performance. I'm not sure as I am not die hard into this stuff like the people responding to this blog are.