*보* 스토어

*보*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

5개
전체 판매량

21개
최근 3개월 판매량

0개
자료후기 점수

평균B
자료문의 응답률

-

전체자료 5개

[알고리즘] 임계경로(Critical paths) 평가B괜찮아요

n개의 작업들로 나누어진 프로젝트가 있고, 이들 작업들의 수행시간과 선수관계가 주어질 때, 임계경로 상에 있는 프로젝트들을 구하고 또한 작업들의 최대 earliest finishing time을 구하는 프로그램.구현언어: C++

프로그램소스| 2007.07.02| 13페이지| 2,000원| 조회(1,109)

임계경로, Critical path, 크리티컬패스

미리보기

닫기
[교육실습]정보사회와 컴퓨터 학습지도안

??Ⅹ?Ⅸ. 단 원 명▷ 대단원 : 학급 전자 앨범 만들기중단원 : 그래픽 자료 만들기소단원 : 이미지 편집하기Ⅰ. 단원의 개관1. 인문계 고등학교의 특성상 이론 위주보다는 실습위주의 수업을 하면서 실제로 많이 이용할 수 있는 프로그램을 선택하여 원활하게 다룰 수 있게 한다.2. 미니홈페이지나 블로그 등 인터넷상에서 개인만의 공간을 꾸미는 일이 많아지면서 Photoshop을 이용한 이미지 편집의 필요성이 높아지고 있다.Ⅱ. 단원의 구성대 단 원중 단 원소 단 원6. 학급 전자 앨범 만들기3. 그래픽 자료 만들기1_사진을 이미지 파일로 만들기2_컴퓨터에서 그림 그리기3_이미지 편집하기Ⅲ. 단원 지도 계획소 단 원소 단 원 명학 습 계 획1사진을 이미지 파일로 만들기단원을 구분하지 않고 Photoshop을 이용한 이미지 편집을 위주로 하여 다른 소단원의 내용도 함께 포함 시킨다.2컴퓨터에서 그림그리기3이미지 편집하기Ⅳ. 단원 학습 목표포토샵의 layer에 대한 정의를 알고 lasso tool을 이용한 편집 할 수 있다.Ⅴ. 지도상의 유의점1. 프로그램의 버전에 따라 기능이나 메뉴의 구성이 약간씩 차이가 있기 때문에 모든 학생들의 컴퓨터에 설치되어 있는 프로그램 버전을 확인한다. 본 수업에서는 Photoshop 7.0(영문)을 사용한다.2. 실습과목의 특성상 학생들이 수업과 관계없는 작업으로 산만해지지 않도록 주의한다.3. 예시를 보여주며 하는 수업이기 때문에 학생들이 진도를 잘 맞춰 따라오고 있는지 수업 중간에 때때로 확인해 본다.4. 수업이 끝나기 전 5-10분 정도 여유를 두어 총괄적인 질문을 받는다.Ⅵ. 본시교수-학습과정교 과 목정보사회와 컴퓨터대 상단 원 명대 단 원학급 전자앨범 만들기2학년중 단 원그래픽자료 만들기시 간소 단 원이미지 편집하기50분학습목표Photoshop의 layer에 대한 정의를 알고 편집을 할 수 있다.준 비 물교사 : 원본 이미지, 편집된 이미지학생 : 유인물학 습단 계학 습내 용학 습 활 동지 도 상유 의 점자 료교 사 활 동학 생 활 동도 입(5분)학 습환 경조 성?인사를 한다.?학습활동 이외의 프로그램을 모두 종료시킨다.?유인물을 나누어 준다.?인사를 한다.?explore창 등 띄워 놓았던 프로그램 종료?유인물을 받는다.산만하지 않고 수업에 집중할 수 있도록 한다.전 시학 습확 인?“지난시간까지 한글환경에서 워드프로세서 문서 작성법을 배웠습니다. 이번시간에는 포토샵 도입 부분을 살펴보겠습니다.”동 기유 발?싸이월드의 이미지 편집 기능처럼 이미지를 편집하는 프로그램이 다양하게 존재함을 말하고 대표적인 포토샵을 배움으로서 혼자서 이미지를 편집할 수 있게 됨을 말한다.학 습목 표제 시?본시 학습 목표를 제시한다.“포토샵 메뉴의 구성에 대해 알아보고 기본적인 기능을 익혀봅시다.”?본시 학습 목표를 숙지한다.전 개(35분)탐 색?빔 프로젝트를 통하여 포토샵 화면을 보여준다.?예시 이미지파일을 불러온다.?화면을 구성하고 있는 tool box의 종류를 말한다.① Photo Shop tool box- 포토샵에서 이미지의 영역을 선택하고 그리고 지우는 등의 주요 편집 기능- 오른쪽 아래에 검은 꺽쇠표시가 되어있는 아이콘은 마우스 오른쪽버튼을 누르면 그 아이콘의 종류를 선택할 수 있다.② Option tool box- 포토샵 화면의 상단(메인 메뉴의 바로 아래)에 위치한다.- Photoshop Tool Box의 선택되는 아이콘에 따라 구성 변화 한다.③ Palette tool box- 포토샵 화면의 오른쪽에 위치. 기본적으로 4개의 팔레트로 구성이 되어 있다.- 현재 그림의 상태, 지금까지 해온 작업, 이미지의 구성을 보여준다.?네트워크 환경에서 저장 컴퓨터에 있는 예시 이미지를 신의 컴퓨터에 다운받는다?포토샵을 실행시킨다.?스크린에 보이는 화면과 자신의 컴퓨터화면을 비교해 가며 설명을 듣는다.?이해가 안 되거나 진도의 속도에 대해 요구한다.-“너무 빨라요”, “다시 한번 해 주세요” 등.빔 프로젝트를 이용해 화면을 직접 보여준다.빔프로젝트스크린유인물개 념도 입및개 념적 용?화면 확대/축소 - 돋보기 툴- 이미지 클릭하면 100% 단위로 확대- Alt 누르고 클릭하면 축소 아이콘- 옵션툴에 관한 설명→ 작업 화면에 따른 확대 / 축소?화면 옮기기 - 손바닥 툴- 화면이 확대되어 작업창에서 필요한 화면이 보이지 않을 때 이용- 화면에 대고 끌기하면 화면 이동☞ 작업화면에서 키를 누르고 있으면 일시적으로 손바닥 툴로 바뀌게 된다.?전경색 / 배경색-전경색 : 윗부분의 사각형. 브러쉬나 펜 등 이미지에 칠해지는 색- 배경색 : 아랫부분의 사각형. 이미지의 배경에 깔려 있는 색.- 사각형을 더블클릭하거나 컬러 팔레트에서 색상을 조절?선택영역 지정하기- Maquee Tool- 사각형으로 선택영역을 지정- 둥근 모양으로 선택영역을 지정- 단일 행(가로) 선택 툴 (1픽셀 지정)- 단일 열(세로) 선택 툴 (1픽셀 지정)- 선택영역 반전하기, 복사하기 설명- 옵션바에서 Feather, 중첩기능등 설명☞ 선택영역이 지정된 상태에서 누르면 전경색이 칠해진다.☞ 선택영역이 지정된 상태에서 누르면 배경색이 칠해진다.?선택영역 만들기 - 라소 툴- Lasso Tool : 자유로운 영역 선택- Polygonal Lasso Tool : 지정된 꼭짓점으로 이루어진 선택영역- Magnetic Lasso Tool : 이미지의 경계선을 따라 선택영역 형성- Polygonal과 Magnetic tool은 계속 끌기를 해주는 것이 아니라 포인트가 되는 부분만 클릭을 해주고 마우스 버튼에서 손을 뗀 채로 영역을 설정해 준다. 잘못 설정 되었을 때는 키를 눌러주면 전단계로 돌아간다.-선택한 영역의 복사, 반전은 Marquee 툴과 방법이 같다.?칠하기 - Brush, Pencil Tool

교육학| 2006.05.28| 5페이지| 1,000원| 조회(1,246)

학습지도안, 정보사회와컴퓨터, 정컴, 컴퓨터과목, 정컴학습지도안

미리보기

닫기
[알고리즘]분할과 정복 알고리즘

1. 문제정의: 연속하는 날들에 대하여 각 날의 주식 가격이 주어져 있다. 이때 어떤 날에 주식을 산 후, 최대 이익을 남기며 이후의 날에 팔고자 한다. 어떤 날에 사서 어떤 날에 팔면 되는가?- 두 가지 방법으로 해결하라.방법 1: O(n2) 시간의 알고리즘방법 2: 분할과 정복을 이용한O(n log n) 알고리즘2. 알고리즘< 방법 1: O(n2) 시간의 알고리즘 >0123414257214- i노드 가 0번지부터 마지막 번지(4)까지 loop를 이용하여 탐색을 한다.- 2중 loop를 이용하여 시작이 j노드는 i노드 하나에 대하여 i부터 마지막 번지까지 탐색한다.- j번지에서 i번지의 노드값을 빼준 것을 임시로 저장한다.- 임시로 저장한 이윤과 그 전의 이윤을 비교하여 큰 이윤을 저장한다.- 이윤을 갱신할 때마다 그 시점의 i노드는 사는 날, j노드는 파는 날로 갱신한다.< 방법 2: 분할과 정복을 이용한O(n log n) 알고리즘 >- 재귀함수인 MergeSort를 이용하여 왼쪽배열의 첫 노드 하나만을 가리킨다.- 배열을 왼쪽과 오른쪽으로 나누는 것은 가운데값[(low+high)/2] 을 구하여 이용한다.- 노드하나만을 가리키는(BaseCase, low와 high가 같음)가 되면 리턴하여 오른쪽 배열의 BaseCase를 가지도록 계속 재귀한다.- BaseCase가 되면 왼쪽의 배열에서는 최소값을, 오른쪽의 배열에서는 최대값을 구한다.- 최대값에서 최소값을 뺀 값을 이전의 이윤보다 크면 갱신한다.- 이윤을 갱신할 때 최소값과 최대값의 번지를 저장한다.(사고 파는 날짜)분할과 정복 예)01*************8low = 0, mid = 2, high = 501215234low = 0, mid = 1, high =201152low = 0, mid = 0, high = 1015(BaseCase)low = 0, mid = 0, high = 0※ 오른쪽도 같은 방법으로 재귀함.3. 분석(시간)< O(n2) 시간 >T(n)= c1n = 1= nT(n) + c2n > 1n+1 + (n*n) + n + (n*n) = 1 + n + 1 + n2 + n + n2 = 2n2 + 2n + 2∴ O( n2 )< O(n log n) 시간 >MergerSort를 수행하는데 걸리는 시간: T(n)T(n) = c1 n = 12T(n/2) + c2n n > 1T(n) = 2T(n/2) + c2n= 2{2T(n/22) + c2n/2} + c2n= 22T(n/22) + 2 c2n= 22{2T(n/23) + c2n/22} + 2 c2n= 23T(n/23) + 3 c2n.......= 2kT(n/2k) + k c2nn/2k = 1= n T(1) + c2 n log2 n = c1n + c2 n log2 n?∴ O(n log n)4. 시행결과[TestCase1]1010 20 30 40 50 60 70 80 90 100- O(n2)결과- O(n log n)결과[TestCase2]1810 20 10 30 10 40 10 50 10 60 10 70 10 80 10 90 10 100- O(n2)결과- O(n log n)결과[TestCase3]1810 20 30 10 20 30 10 20 30 10 20 30 10 20 30 10 20 30- O(n2)결과- O(n log n)결과[TestCase4]1470 60 50 40 80 70 50 30 10 30 35 30 20 40- O(n2)결과- O(n log n)결과[TestCase5]1910 20 30 40 50 60 70 80 90 100 90 80 70 60 50 40 30 20 10- O(n2)결과- O(n log n)결과[TestCase6]37200 190 180 170 160 150 140 130 120 110 100 90 80 70 60 50 40 30 20 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180- O(n2)결과- O(n log n)결과[TestCase7]15100 10 20 30 50 20 10 40 50 60 80 70 80 20 100- O(n2)결과- O(n log n)결과[TestCase8]10100 90 80 70 60 50 40 30 20 10- O(n2)결과- O(n log n)결과[TestCase9]- O(n2)결과- O(n log n)결과[TestCase10]- O(n2)결과- O(n log n)결과5. 소스코드# include # include // malloc 쓰기 위한 헤더파일int* price;void compar(int* buy, int* sell, int* profit_max, int high);// 주식의 이윤을 비교할 함수void main(){int i=0, input_price, days;int buy=0, sell=0;int profit_max = 0;char filename[] = "TestCase10.txt";FILE *fp;fp = fopen(filename, "r");fscanf(fp, "%d", &days); // 날짜 수를 입력 받는다.price = (int *)(malloc(sizeof(int) * days));// 날짜 수만큼의 배열을 동적으로 할당한다.while ( fscanf(fp, "%d", &input_price) != EOF)price[i++] = input_price;// 입력받는 주식의 가격을 배열에 저장한다.compar(&buy, &sell, &profit_max, days-1);// 사는 날, 파는 날, 최대 이윤, 날짜 수를 넘긴다.if ( profit_max > 0 ) {printf("사는 날: %d, %d원", buy, price[buy-1]);printf("n파는 날: %d, %d원", sell, price[sell-1]);printf("n최대이윤: %dn", profit_max);}elseprintf("이윤이 없습니다.n");fclose(fp);free(price);}void compar(int* buy, int* sell, int* profit_max, int high){int i, j, buf=0, profit = 0;// n*n번 비교하여 최대 이윤 구한다.for (i = 0; i

공학/기술| 2006.05.28| 10페이지| 1,000원| 조회(962)

log, 정복, 분할, mergesort, 분할과 정복

미리보기

닫기
논리게이트(C++ 소스)

# include # include using namespace std;class Logic_gate{public:short AND(short a, short b){return a & b ;} // & => AND GATEshort OR(short a, short b){return a | b;} // | => OR GATEshort NOT(short a){return !a;} // ! => NOT GATE};int main (){Logic_gate gate;string f;int j;short a, b, result = 0;short result_and = 0, result_or = 0;cout < "x, y 그리고 0, 1 을 사용한 공식을 입력하세요." < endl;cout < "F = " ;cin >> f;for ( j = 0; j < f.size(); j++ ){if ( f[j] != '1' && f[j] != '0' && f[j] != 'x' && f[j] != 'y' &&f[j] != '*' && f[j] != '^' && f[j] != '+'){cout < "x, y 그리고 0, 1 만 사용하세요." < endl < "F : " ;cin >> f;} // 식이 잘못 되었을 경우 수정}cout< "---- x와 y 값을 입력하세요. (0과1만 입력하세요) ----" < endl;cout < " x : ";cin >> a;if ( a != 1 && a != 0 ) // x 값이 0, 1 모두 아닐경우{cout < "0, 1 만 입력하세요." < endl < " x : ";cin >> a;}cout < " y : ";cin >> b;if ( b != 1 && b != 0 ) // y 값이 모두 0, 1 아닐 경우{cout < "0, 1 만 입력하세요." < endl < " y : ";cin >> b;}cout < " x : " < a < ", y : " < b < endl;int i;int check_not=0;//////////////////////////////////////////////////////// NOT_GATEfor ( i = 0 ; i < f.size(); i++){if ( f[i] == 'x' )f[i] = a + '0'; // string 형을 short 으로else if ( f[i] == 'y' )f[i] = b + '0';}// f[i]는 char형이고 b 는 int형 이기 때문에 '0'을 더해 b를 char로 바꿔 준다for ( i = 0 ; i < f.size(); i++){if (f[i] == '^'){check_not++;f[i] = ' '; // ^을 ' ' 으로 바꿈}else if (check_not % 2 != 0)// ^이 여러개일 경우 짝수이면 상쇄. 홀수이면 ^하나{f[i] = gate.NOT((f[i]-'0'))+'0';// char형 -'0' 은 int 형check_not = 0;}}int first = 0;int check = 0;//////////////////////////////////////////////////////// AND_GATEfor ( i = 0; i < f.size(); i++ ){if (f[i] == '*'){f[i] = ' ';first = f[i-1] - '0';f[i-1] = ' ';check++;// + 연산자가 먼저 나올경우 + 앞의 숫자와 계산하는것 방지}else if ((f[i] == '1' || f[i] == '0') && check > 0){check++;if (check == 2){f[i] = gate.AND(first, f[i]-'0') + '0'; // AND 계산check=1; // *를 계속 찾아야 하므로 1로 바꿔준다}}}//////////////////////////////////////////////////////// OR_GATEfirst = 0;check = 0;for ( i = 0; i < f.size(); i++ ){if (f[i] == '+'){f[i] = ' ';first = f[i-1] - '0';f[i-1] = ' ';check++;}else if ((f[i] == '1' || f[i] == '0') && check > 0){check++;if (check >= 2){f[i] = gate.OR(first, f[i]-'0') + '0'; // OR 계산check=1;}}}cout < "result : " < f[f.size()-1] < endl; // 결과값 출력return 0;}

프로그램소스| 2004.09.14| 4페이지| 1,000원| 조회(733)

C++, 논리게이트, logic, Logic Gate, 논리계산기

미리보기

닫기
[컴퓨터공학] 구구단-어셈블리어

; 구구단 프로그램; 각 단을 세로로 출력. 결과값 1의자리일 경우 앞의 0은 공백처리DSEGSEGMENT;나누는 수를 위해 10을 가진 변수 설정TEN DB 10DSEGENDSSSEGSEGMENTSTACKDW 100aH DUP(?)SSEGENDSCSEGSEGMENTASSUMECS:CSEG, DS:DSEG , SS:SSEG;------------------------------------- PRINT MACRO D1PRINT MACRO D1MOV AH, 2MOV DL, D1INT 21HENDM;------------------------------------- LINE MACROLINE MACROMOV AH, 2MOV DL, 0DHINT 21HMOV DL, 0AHINT 21HENDM;------------------------------------- STARTSTART:MOV AX, DSEGMOV DS, AX;시작 피승수MOV BL,1OUTLOOP:;시작 승수MOV BH, 2INLOOP:;승수 출력ADD BH, 30HPRINT BH;'*' 출력PRINT '*';피승수 출력ADD BL, 30HPRINT BL;'=' 출력PRINT '=';다시 바이너리 값으로 바꾸어줌SUB BH, 30HSUB BL, 30H;곱셈 계산을 CX에 저장MOV AL, BHMUL BLDIV TEN;몫은 AL->CL, 나머지는 AH->CHMOV CL, ALMOV CH, AHADD CL, 30HCMP CL, 30HJNE N_BLANK ; CL의 값이 0이 아니면 N_BLANK로 점프MOV CL, 20H ; 0이면 20H(공백문자)를 CL에 넣어준다;결과값을 출력N_BLANK:PRINT CLADD CH, 30HPRINT CH;탭문자를 출력PRINT 09H;하나의 계산 출력 끝;승수를 증가INC BHCMP BH, 9JLE INLOOP;하나의 단 출력 끝.;NEWLINE 출력MOV DL, 0DHINT 21HMOV DL, 0AHINT 21H;피승수 증가INC BLCMP BL, 9JLE OUTLOOPMOV AX, 4C00HINT 21HCSEG ENDSEND START

공학/기술| 2004.05.28| 3페이지| 1,000원| 조회(1,433)

어셈블리어, 구구단, 세로출력

미리보기

닫기