tonirr

배열 같은 자료형의 원소를 정해진 개수만큼 가지고 있는 객체 배열의 크기는 배열이 초기화 또는 생성될 때 정해짐 숫자 인덱스(첨자)를 사용하여 특정 원소를 다룸 배열의 선언 선언할 때는 크기를 지정할 수 없음(c, c++과 다른점) 형식은 자료형[] 변수이름; 또는 자료형 변수이름[]; 예 int[] a; / int b[]; // 주소값만 가지고 있음 int[][] c; / int d[][]; / int[] e[]; int f[10]; // 오류 배열의 초기화 선언과 동시에 중괄호를 이용하여 초기값을 지정 자동으로 메모리 공간이 확보됨 초기화 또는 생성 과정을 거쳐야 배열의 원소를 사용할 수 있음 예 int a[] = {2, 3, 5, 7, 11}; // 선언과 동시에 초기화 int anArray[][]..

하드웨어 개념 컴퓨터를 구성하고 있는 물리적 부품 소프트웨어 다양한 장치들을 동작시켜 특정 작업을 해결하는 프로그램 하드웨어의 구성 역할에 따라 연산, 제어, 기억/저장, 입력, 출력장치로 구분 폰 노이만 구조 제어와 연산(입력과 출력) 프로그램과 데이터저장(기억) 입력장치 사용자가 문자나 숫자 등의 처리할 데이터를 컴퓨터에 전달할 때 필요한 장치 컴퓨터가 처리할 수 있는 2진수 형태로 변환 키보드 문자나 숫자를 입력할 떄 사용하는 대표적 입력장치 휴대성을 향상시킨 특수한 키보드가 출시 마우스 그래픽 인터페이스를 위해 사용되기 시작한 입력장치 모니터 상의 포인터를 이동시키며 다양한 버튼조작가능 에어마우스 바닥에 접촉해야 하는 기존 마우스의 불편함을 보완 자이로스코프를 사용하여 바닥 접촉 없이 컴퓨터에 좌..

분할정복 방법 순환적으로 문제를 푸는 하향식 접근방법 주어진 문제의 입력을 더이상 나눌 수 없을 때까지 두 개 이상의 작은 문제로 순환적으로 분할하고 분할된 작은 문제들을 각각 해결한 후 이 해들을 결합해서 원래 문제의 해를 구하는 방식 특징 분할된 작은 문제는 원래 문제와 동일 단, 입력 크기만 작아짐 분할된 작은 문제는 서로 독립적 순환적 분할 및 결과 통합이 가능 분할정복 방법의 처리 단계 각 순환 호출마다 세 단계의 처리과정을 거침 분할: 주어진 문제를 여러 개의 작은 문제로 분할한다. 정복: 작은 문제를 순환적으로 분할, 만약 작은 문제가 더이상 분할되지 않을 정도로 크기가 충분히 작다면 순환호출 없이 작은 문제의 해를 구함 결합: 작은 문제에 대해 정복된 해를 결합하여 원래 문제의 해를 구함 ..

표준 입출력 함수 함수란 무엇인가? 함수란 특정한 작업(기능)을 수행하도록 설계된 독립적인 프로그램 C언어에서의 함수 표준함수: C언어 자체에서 제공하는 함수 사용자 정의함수: 사용자가 정의하여 사용하는 함수 표준 입출력 함수의 종류 표준 출력함수 printf(): 화면(monitor)에 여러 종류의 자료를 출력 putchar(): 화면에 1개의 문자를 출력 puts(): 화면에 문자열을 출력 표준 입력함수 scanf(): 키보드를 통해 여러 종류의 자료를 입력받음 getchar(): 키보드를 통해 1개의 문자를 입력 받음 gets(): 키보드를 통해 문자열을 입력받음 자료의 입출력 printf() 함수 형식: printf("출력양식", 변수1, 변수2, ...); 기능: 주어진 출력양식으로 자료를 출력..

스케줄링 성능 평가 기준 평균 대기시간 각 프로세스가 수행이 완료될 때까지 준비큐에서 기다리는 시간의 합의 평균값 평균 반환시간 각 프로세스가 생성된 시점부터 수행이 완료된 시점까지의 소요시간의 평균값 프로세스와 쓰레드 FCFS(First-Come-First-Served) 스케줄링 비선점 스케줄링 알고리즘 준비 큐에 도착한 순서에 따라 디스패치 장점 가장 간단한 스케줄링 기법 단점 짧은 프로세스가 긴 프로세스를 기다리거나 중요한 프로세스가 나중에 수행될 수 있음 프로세스들의 도착 순서에 따라 평균 반환시간이 크게 변함 도착 순서가 다른경우 SJF 스케줄링 SJF (Shortest Job First) 스케줄링 비선점 스케줄링 알고리즘 준비큐에서 기다리는 프로세스 중 실행시간이 가장 짧다고 예상된 것을 먼저..

관계형 모델의 개념 릴레이션의 특성 데이터베이스 모델링 과정 사용자 요구사항 분석 --데이터 및 업무--> 개념적 데이터 모델링 --ER모델--> 논리적 데이터 모델링 --관계형 모델--> 물리적 데이터 모델링 --물리적 세부사항--> 내부 스키마 논리적 데이터 모델링 단계 DBMS에서 사용하는 데이터 모델에 맞추어 데이터를 표현하는 과정 데이터 정의 언어로 기술된 개념 스키마 생성 관계형 모델(relational model) 1969년 에드가 F.코드에 의해 제안 릴레이션(relation)으로 데이터를 표현하는 모델 데이터 표현이 단순하고 직관적 구조화 모델 현재 대다수 DBMS기초 관계형 모델을 사용하는 관계형 DBMS(RDBMS) Oracle, DB2, PostgreSQL, MySQL, MSSQL ..

식별자 클래스, 변수, 메소드, 레이블 등의 이름 프로그래머가 작명함 작명규칙 대소문자 구분 길이에 제한 없음 영 대소문자, 한글, 숫자, '_', '$'를 사용 숫자로 시작할 수 없음 키워드, true, false, null은 불가 잘못 작명된 예 2002WorldCup(숫자로 시작됨), my#class(_와 $외의 특수문자가 들어감), class(키워드가 들어감), World Cup(공백문자가 들어감), lee@knou(특수문자가 들어감) 식별자를 만들 때의 관례 클래스: 첫 자는 대문자, 단어의 첫 글자는 대문자, 나머지는 소문자 Car, Hello World, MyClass, String 메소드, 변수(필드): 위와 같으나 첫 글자가 소문자 speed, myCar, gearArea() 상수: 모든..

컴퓨터 사전에 정의된 방법에 따라 입력된 데이터를 자동으로 처리하여 정보를 생성하는 기계 데이터 --처리와 가공--> 유용한 정보 컴퓨터의 발전 진공관 1세대 컴퓨터 수백~수천개 단위의 진공관으로 2진 연산 높은 발열, 잦은 고장으로 인한 진공관 교체로 불편 ABC 애니악보다 3년정도 앞선 최초의 컴퓨터 처음에 정해진 배열이 있다면 그것을 바꿀 수 없어 컴퓨터로 인정이 논란이 되었음 트랜지스터 2세대 컴퓨터 트랜지스터가 진공관을 대체하여 컴퓨터의 소형화가 가능 트랜지스터를 이용한 연산소자로 컴퓨터의 신뢰도와 성능이 비약적으로 향상 TRADIC 집적회로(IC) 3세대 컴퓨터 수백개의 트랜지스터를 하나의 칩으로 집적하여 소형화, PC의 등장 운영체제(OS)의 개념이 도입 고밀도 IC 4세대 컴퓨터 하나의 실..