Programming/Computer Science Fundamentals 25

[C프로그래밍] 기말고사 대비 최종점검

* 포인터 - 포인터를 이용한 메모리 동적 할당 * 상수 - 8진 상수: 숫자 앞에 0을 붙인다 - 16진 상수: 숫자 앞에 0x를 붙인다 - 문자형 상수는 내부적으로 해당 문자의 ASCII 코드값이 사용된다 - 실수형 상수는 소수형식과 지수형식으로 표시할 수 있다 * 출력양식변환기호 %문자 변환 형식 부호 인자의 자료형 %d 10진 정수 O char, short int, int %ld 10진 long 정수 O long int %lld 10진 long long 정수 O long long int %u 10진 정수 X unsigned int %o 8진수 X unsigned int %x, %X 16진수 X unsigned int %f 10진 부동소수점 float, double %lf 10진 부동소수점 long..

[컴퓨터의 이해] 기말고사 대비 5-13장 요약

5장. 보조기억장치와 데이터 저장 * 보조 기억장치의 필요성 - 1) 대용량의 기억장치가 필요함: 컴퓨터의 응용분야 확대 및 데이터 생산량 폭증으로 인하여, 컴퓨터가 사용할 프로그램과 데이터를 주기억장치에 모두 저장하기에는 한계가 있음 - 2) 비휘발성 기억장치: 전원 공급 없이 데이터를 보관할 수 있어야 함 - 3) 주기억장치의 효율적 사용: 지역성의 원리 활용 --> 필요한 부분만 주기억장치에 저장하고, 나머지는 보조기억장치에 저장 * 보조 기억장치의 종류 접근 방식 매체 형태 매체 종류 순차 자기테이프 릴 테이프 카트리지 테이프(DAT, DLT, LTO 등) 직접 자기디스크 플로피디스크, 하드디스크 광디스크 CD-ROM, CD-R, CD-RW, DVD, DVD-R, HD-DVD, Blu-ray(BD..

[이산수학] 부울대수의 기본 정리 Laws and Theorems of Boolean Algebra

1a X + 0 = X 1b X • 1 = X 2a X + 1 = 1 2b X • 0 = 0 3a X + X = X 3b X • X = X 4a 4b 5 6a X + Y = Y + X 6b X • Y = Y • X 교환법칙 7a X + (Y + Z) = (X + Y) + Z = (X + Z) + Y = X + Y + Z 7b X (Y Z) = (X Y) Z = (X Z) Y = X Y Z 결합법칙 8a X + Y Z = (X + Y) • (X + Z) 8b X • (Y + Z) = X Y + X Z 분배법칙 9a 9b 드 모르간 정리 10a X + X • Y = X 10b X • (X + Y) = X 흡수 정리 11a 11b Redundancy Law 12a 12b Redundancy Law 13a 13..

[선형대수] 4. 역행렬

[정의 4.1] 정칙행렬 n차 정방행렬 A에 대해 행렬 B가 존재하여 AB = BA = In 을 만족할 때, A를 정칙행렬(nonsingular matrix) 또는 역연산이 가능한 행렬(invertible matrix)이라고 하며, B를 A의 역행렬(inverse matrix)라고 하고 B = A-1로 나타낸다. [정리 4.1] A가 정칙행렬이면 A-1는 유일하다. [정리 4.2] A, B가 정칙행렬이면 다음이 성립한다. (1) A-1도 정칙행렬이며 (A-1)-1 = A 이다. (2) AB도 정칙행렬이며 (AB)-1 = B-1A-1 이다. (3) c가 0이 아닌 상수일 때, cA도 정칙행렬이며 (cA)-1 = 1/c A-1 이다. (4) AT도 정칙행렬이며 (AT)-1 = (A-1)T 이다. [따름정리]..

[선형대수] 3. 행렬연산

[정의 3.1] (n차) 정방행렬 : A가 mXn 행렬일 때, m=n 주대각 원소 : 정방행렬의 (i, i) 원소 [정의 3.2] 대각행렬 : i ≠ j 인 모든 i, j에 대해 aij = 0일 때, A를 대각행렬이라고 함 상삼각행렬 : 대각행렬이 i j 를 만족하는 모든 i, j에 대해 aij = 0 일 때. 즉, 나머지는 다 0이고 아래에만 삼각형 모양을 보이는 행렬 스칼라 행렬 : 정방행렬 중에서 주대각원소의 값이 동일한 대각행렬 단위 행렬 : 정방행렬 중에서 주대각원소가 모두 1인 대각행렬 [정의 3.3] 행렬의 상등 A = (aij)와 B ..

[자료구조] 2. 배열

1. 배열의 정의 * 배열의 정의 - 일정한 차례나 간격에 따라 벌여놓음 (사전적 정의) - '차례'(순서)와 관련된 기본적인 자료구조 - 인덱스와 원소값()의 쌍으로 구성된 집합 - 원소의 메모리 공간(메인 메모리, DDR)의 물리적인 위치를 '순서'적으로 결정. - 배열의 순서는 메모리 공간에서 저장되는 '원소값의 물리적 순서'. * 배열의 의미 - '호수'(인덱스)로 표현되는 순서를 갖는 '아파트' (메모리 영역, 원소값을 위한 저장소) - 원소들이 모두 같은 자료형과 같은 크기의 기억 공간을 가짐 - 배열의 인덱스값을 이용해서 배열의 원소값에 접근하기 때문에 직접 접근이 가능함. - 인덱스 값은 추상화된 값 : 컴퓨터의 내부구조나 메모리 주소와 무관하게 개발자에게 개념적으로 정의됨. - 메모리 주..

[자료구조] 1. 자료구조의 개념

1. 자료와 정보 사이의 관계 I = P (D) * I : Information, P : Processing, D : Data * 자료의 정의 - 현실 세계에서 관찰이나 측정을 통해 수집된 값이나 사실 - 우리의 생활에서 실제로 만질 수 있거나 볼 수 있거나 하는 것(길이, 무게, 부피 등을 측정할 수 있는 대상)에 대해서 물리적인 단위로 표현하여 얻어낼 수 있는 것 * 정보의 정의 - 어떤 상황에 대해서 적절한 의사결정을 할 수 있게 하는 지식. 자료의 유효한 해설이나 자료 상호간의 관계를 표현. - 어떤 상황에 적절한 결정이나 판단에 사용될 수 있는 형태로 가공되거나 분류되기 위해서 '처리과정'을 거쳐서 정리되고 정돈된 '자료'의 2차 결과물. 2. 추상화의 개념 * 추상화란? - 공통적인 개념을 이..

[프로그래밍 언어론] BNF를 EBNF로 변환하는 방법 (4장 보충)

BNF → EBNF 변환 방법 BNF EBNF :: A | AB ::= A [B] :: - | ::= [-] ::= A | A ::= A { A } :: A | ϵ ::= { A } ::= begin end ::= | cmd ; ::= begin { ; } end ::= + | - ::= ( + | - ) ::= + | - | ::= [ ( + | - ) ] [ EBNF로 변환할 때 주의점 ] 1. 대부분의 | 는 제거된다. 2. 중복되는 요소가 하는 일이 오직 조건을 구체화하는 것이라면, 그것들은 제거된다. 3. 대부분의 재귀적 요소는 제거되고 { } 루프로 대체된다. 4. null을 뜻하는 입실론(ϵ)이 없어진다. [ 위의 EBNF를 구문도표로 나타낸 것 ] BNF → EBNF 변환 예시 BNF와 E..

[선형대수] 1. 일차연립방정식 ~ 2. 행렬과 가우스 소거법

2장. 행렬과 가우스 소거법 [정의 2.1] m x n 행렬 A에 관한 세 가지 기본행 연산은 다음과 같다. (단, 1=1) [정의 2.4] ‘소거행제형' (reduced row-echelon matrix) : 행제형 행렬 A가 다음 조건을 만족할 때 A를 소거행제형이라고 부른다. i번째 행의 선도원소가 j번째 열에 있다면 j번째 열의 다른 모든 원소는 0이다. [가우스 소거법] : 확대행렬 → 행제형 → 후진대입 step1. 확대행렬 C=(A|B) step2. 기본행연산을 적용해서 C를 행제형으로 변환 step3. 후진대입 [가우스-조르단 소거법] : 확대행렬 → 소거행제형 step1. 확대행렬 C=(A|B) step2. 기본행연산을 적용해서 C를 소거행제형으로 변환 step3. 자유변수 각각을 임의의..

[JSP] 4. JSP 동작 원리

작성 중입니다 :) 2) 이클립스로 서블릿 클래스 만들기 (36min) package com.servlet.test; ... @WebServlet("/HelloServlet"> public class HelloServlet extends HttpServelt { ... public HelloServlet(){ ... protected void doGet(HttpServletRequest request, HttpServletResponse response) ... protected void doPost(HttpServletRequest request, HttpServletResponse response) ... } ... } - 실행 url : http://localhost:8080/JSP/HelloSer..

반응형