tonirr

컴퓨터 시스템의 구성 하드웨어 CPU, 메모리, 저장장치, 입출력장치, 네트워크장치 등 소프트웨어 응용 소프트웨어, 시스템 소프트웨어 사용자, 응용 소프트웨어, 시스템 소프트웨어, 하드웨어 운영체제 컴퓨터의 하드웨어 자원을 관리하고 컴퓨터 프로그램이 동작하기 위한 서비스를 제공하는 시스템 소프트웨어 운영체제의 역할 컴퓨터 시스템의 운영 컴퓨터시스템의 자원을 제어 및 관리 응용프로그램들의 실행을 도와주는 소프트웨어 사용자 지원 사용자의 명령을 해석하여 실행 사용자와 하드웨어 사이의 매개체 역할수행 컴퓨터 시스템과 운영체제 운영체제가 없던 초기의 컴퓨터 시스템 응용 프로그램 개발자는 하드웨어 제어 방법을 잘 알아야 함 여러 응용 프로그램이 하드웨어를 공유하는 경우 자원 분할이 어려움 운영체제가 하드웨어와 응..

자료구조와 알고리즘의 관계 자료구조 컴퓨터에서 데이터 사이의 논리적 관계를 표현하고 조직화하는 방법 프로그램 2^i 높이 h인 이진 트리의 최대 노드의 개수-> 2^h - 1 n0 = n2 + 1(n0: 단말 노드의 수, n2: 차수가 2인 노드의 수) 포화(perfect)이진트리 완전(complete)이진트리 맨마지막 레벨전까지는 포화이진트리이며 맨 마지막레벨에서는 빈자리 전(full)이진트리 각 노드의 차수가 0 또는 2인 경우 균형(balanced) 이진트리 왼쪽 서브트리와 오른쪽 서브트리의 높이가 1이내인 것 경사(skewed) 이진트리 각 노드의 가지가 하나밖에 없는 것 그래프 V: 정점의 집합, E: 간선의 집합 무방향 그래프, 방향 그래프 그래프의 구현 인접행렬, 인접 리스트 정리 기본자료구..

C언어의 정의 프로그래밍 언어 사람과 컴파일러가 이해할 수 있도록 약속된 형태의 언어 기계어, 어셈블리어, C, C++, C#, java, php등 사람 - 인간의 언어, C언어 -> 컴파일러 - C언어, 기계어 -> 컴퓨터 - 기계어 컴파일러 프로그래밍 언어로 작성된 프로그램을 컴퓨터가 이해할 수 있도록 기계어로 번역해주는 번역기 어셈블러 기호로 표현된 어셈블리 코드를 기계어로 번역하는 번역기 인터프리터 소스프로그램을 한번에 기계어로 변환시키는 컴파일러와는 달리 프로그램을 한 단계씩 기계어로 해석해서 실행하는 언어처리 프로그램 C언어의 특징 프로그램 이식성이 높음 간단한 문법표현으로 함축적인 프로그램 작성이 용이함 저급언어 특성을 가진 고급언어 저급언어: 컴퓨터가 잘 알아들을 수 있는 언어 고급언어: ..

하나의 html에서 name은 중복되어도 되지만 id는 유일해야 한다. 따라서 그룹으로 접근하고 싶을 때에는 name을 활용하며 모든 것들에게 따로 접근해야 할 때에는 id를 사용한다. 이 고민을 하게된 계기는 같은 모달창 두개를 한꺼번에 하나의 jsp 파일에 넣으려고 했기 때문이다. 모달 두개를 각각 모달1, 모달2라고 한다면 이 모달들을 한번에 submit을 할 일은 없기 때문에 문제가 되지는 않겠지만 계속 브라우저 콘솔창에 경고창이 뜨는게 거슬려서 각각의 모달에 다른 name을 주었다. 이렇게하니 jsp에서 다른 name을 지정했던 값을 controller에서 get해와서 따로 객체를 하나 만들어 그 객체에 set해주는 과정이 추가되어서 비효율적으로 처리되었다는 생각이 들었다. 생각해보니 모달1과 ..

위상정렬(그래프정렬) #include #include #include using namespace std; int main(void){ ios_base::sync_with_stdio(false); freopen("input.txt", "rt", stdin); int n, m, a, b; cin>>n>>m; vector graph(n+1, vector(n+1, 0)); vector degree(n+1); queue Q; for(int i=0; i>a>>b; graph[a][b]=1; degree[b]++; } for(int i=1; i

스칼라 서브쿼리란 select 절에서 서브쿼리가 사용되는 경우 스칼라 서브쿼리라고 함 스칼라 서브쿼리의 특징 하나의 레코드만 리턴이 가능, 두개 이상의 레코드는 리턴할 수 없음 일치하는 데이터가 없더라도 null값을 리턴할 수 있음 tb_emp ---------- emp_id (사원아이디) emp_name (사원이름) emp_email (사원이메일) tb_work ----------- emp_id (사원아이디) on_time (출근시간) off_time (퇴근시간) aprv_emp_id (승인자의 사원아이디) 어떤 사원이 매일매일 출퇴근 승인을 받는다고 할 때 tb_work 테이블에 기록이 된다. 기록이 된 후 사원이 속한 팀의 팀장이 출퇴근 승인을 해주면 팀장의 emp_id가 aprv_emp_id에 들..

데이터 성능 1. 성능 데이터 모델링의 개요 성능 데이터 모델링 고려사항 데이터 모델링을 할 때 정규화를 정확하게 수행한다. 데이터베이스 용량산정을 수행한다. 데이터베이스에 발생되는 트랜잭션의 유형을 파악한다. 용량과 트랜잭션의 유형에 따라 반정규화를 수행한다. 이력모델의 조정, PK/FK조정, 슈퍼타입/서브타입 조정 등을 수행한다. 성능관점에서 데이터 모델을 검증한다. 2. 정규화 이론 1차 정규형 복수의 속성값을 갖는 속성을 분리함 이로써 속성의 원자성확보 2차 정규형 부분종속성을 분리 3차 정규형 제 2정규형에 속하면서 기본키가 아닌 모든 속성이 기본키에 이행적 함수 종속이 되지 않으면 제 3정규화 해주어야 한다. 3. 반정규화의 정의 시스템의 성능을 향상시키기 위해 데이터 모델을 통합하는 프로세스..

데이터 모델링 개요 1. 모델링 정의 사건에 관한 양상(Aspect)이나 관점(Perspective)을 연관된 사람이나 그룹을 위하여 명확하게 하는 것 현실반영 하는 과정 2. 모델링의 특징 추상화, 단순화, 명확화 3. 데이터 모델링의 정의 데이터베이스를 구축하기 위한 분석/설계의 과정 현실세계의 데이터(what)에 대해 약속된 표기법에 의해 표현하는 과정 4. 데이터 모델링의 특징 가시화, 명세화, 구조화된 틀 제공, 결정된 것을 문서화, 추상화 5. 데이터 모델링의 3단계 개념적 데이터모델링 (분석, 계획 단계) 핵심 엔터티와 그들간의 관계를 발견하고, 그것을 표현하기 위해서 엔터티-관계 다이어그램을 생성하는 것이다. 주로 전사적 데이터 모델링, EA 수립시 많이 이용된다. EA: 엔터프라이즈 구축..