blog.1028web.com 이동중

크리에이티브

크리에이티브 퍼브리시티 : 새롭게 이슈를 만들어 광고 효과

Demograpics Database : 인구 통계학적 데이터베이스

Psychographics database: 생활양식 데이터베이스

[좋은 광고란?]

1. 누구에게?

2. 무엇을 ?

- 컨셉 워크: 컨셉을 잡는 방법: 

 -"새로운" : 약속 >> 차별점 >> 가치관 >> 타깃 >> 사용방법 >> 크리에이티브 센세이션

      1.  소비자에게 새로운 약속을 할수 있는가?

      2.  기존 제품과 다른 점이 있다면?

      3. 새로운 가치관을 제시할 수 있는가?

      4. 이런 제품을 다른 용도로 사용할 수 있는가?

      5. 상기 불가능할 때 >>>컨셉워크 마지막 수단: 크리에티브 센세이션 : 기발한 카피나 그림 혹은 상황을 찾는것

3. 어떻게 말할것인가?

관념적 표현 : 그녀의 사랑이 식었다. 

구체적 표현 : 키스할 때 더 이상 눈을 감지 않는 당신

광고컨셉 추출

미국 coors >> 카스

광고 컨셉 추출의 흐름을 설명할 수 있다. 

컨셉워크의 종류 

컨셉전개 방법의 응용력

맥주 광고컨셉 추출 -  라거 : 열처리하여 효모를 없애는 것

                             카스, 하이트 : 비열처리 하여 신선함 강조 "프레시"

                              세상의 어느 맥주가 상쾌하지 않은 것이 있겠는가? 

                               "도전의 용기를 주는 상쾌한 맥주" 컨셉 발전

                               소비자의 욕구로 이어지지 안으면 좋은 카피 아님. 

유성음료 , 젖산음료

1919년 일본 칼피스  >> 1984년 코카콜라의 암바사 >>1989년 롯데칠성 밀키스 >> 1989년 해태 크리미 소다

밀키스>> 새로운약속X, 차별점X, 새로운 가치관X, 새로운 타깃X, 새로운 사용방법X >>   "사랑해요 밀키스"

브리프 작성법 : 단일소구점이 가장 중요

기획회의 (광고전략 수립 : 광고 기획자. ), 전략회의  

사치앤사치사 에서 만든 요약된 광고 전략서

    : 디디비니드햄 ROI 전략, JWT T플랜, FOOTE CONE & BELDING GRID모델

크리에이티브 브리프 전개 

목적 : 커뮤니케이션, 광고기획 정확하게하여 제작방향제시, 광고주 설득 근거

1단계. 제품분석

* 브리프 : 짧게 요약되다.

- 물리적 특성 : 실제 있는 특성 그대로 : 케냐 원두, 헤이즐럿향, 가격은 상위

- 심리적 특성 : 좋은 원두, 향과 분위기, 고급이미지

- 시장상황 : 커피 전체 시장, 소비자 흐름 : 2008년 9500억원(인스턴트 7500억원)

- 경쟁상황 : 주요 브랜드별로 전략과 모델, 광고비, 매출 등을 비교 : 인스턴트 커피-동서식품(맥심, 맥스웰하우스), 네슬레(수프리모) : 브랜드별 시장점유율, 모델전략, 광고비, 매출액 등 3년정보 비교. 

2단계. 문제점과 기회

우리제품의 문제점을 세 가지 정도 찾아내고 이에대한 기회 역시 세 가지로 전개한다. 

* 문제점에서 기획를 찾을 것. 

다른 브랜드 보다 가격이 비싸다. >> 고급커피의 이미지를 강조한다. 

처음 만나는 브랜드이다 >> 신선한 이미지를 강조한다. 

다른 커피보다 향이 진하다. >> 향의 중요성을 강조한다. 

3단계. 목표타깃

: 단일소구점 작성법 : SMP : Single Minded Proposition

소비자의 마음에 와 닿는 단일한 소구점을 찾아내는것.

대략적 타겟 :: 대도시에 거주하는 20~30대 직장인남녀 == 잘못된 타겟

구체적 프로필 표현 :: 한 명의 인물 선정 :::: 커피매니아 서대리 : 서유경 : 29세 : 은행원 하루에 커피 두잔 마심

>> 광고제작을 구체적 뾰족하게 할수 있음. 

광고 목표와 단일소구점 작성법 : 광고목표 : 아주 구체적으로 표현 : 브랜드 네임명 헤드라인 : 캐내십쇼 캐토톱

4단계. 광고 개성 표현

1. 광고 개성 : 광고의 톤앤 메너, : 보통 3단어 : 

현대적이냐 고전적이냐

도시적이냐 전원적이냐

발랄함이냐 노련함이냐 

2. 매체전략과 필수 요구사항 

- 언제 어디서 하느냐

- 광고비를 얼마만큼 책정하느냐  : 매체비- 월 20억씩 3개월, 매체종류- TV와 라디와, 2~30대 주로보는 시간때. 

 광고주가 요구하는 사항 기술 : 인스턴트후 고급 후에 캔커피 or 대리점 모집 

포지셔닝 전략

1. 시대의 변천과 포지셔닝 : 

USP : Unique Selling Proposition : 전략광고

80년대 : 브랜드 이미지 시대

90년대 : 모든 걸 다 볼수도, 기억할수 도 없음 

           정보중 사람들에게 기억시키기 위해 >> 포지셔닝 전략 대두. : 사람머리속에 첫번째로 기억되게

2. 제품 포지셔닝 : 조미료 :  미원-> 조미료, 조미료 -> 미원 

                                      미풍-> 조미료, 조미료 -> 미풍X 

                                      천연조미료 -> 다시다  : "포지셔닝"  >> 미원 -> 화학조미료 : 경쟁사 공격

3.  광고 포지셔닝 : 정유회사 브랜드 : SK엔크린-레드, 현대오일뱅크-파랑, GS칼텍스-그린, 에스오일-옐로우

                                               : SK엔크린 : 찌꺼기 없는 휴발류: 새차니까 엔크린, 헌차니까 엔크린:: 

                                                               : 실재 제품보다 마음의 욕구를 찾아내서 광고로 표현. 

4. 브랜드 포지셔닝 : 치약브랜드: 프라그, 미백, 등의 목적. 

                                          : 미백- 화이트 치약 , 프라그 -안티프라그 , 구취제거 - 클로즈업, 잇몸보호-메디안, 닥터세닥

                           P&G 사례 

카피라이팅의 개념 : 카피: 설득 커뮤니케이션

아이디어 발상능력, 지적능력, 소비자 심리 파악, 마케팅 전략 이해- 제품, 문학예술적조예 >> 성공적 카피

설득 : 말씀 + 얻다 : 말을 해서 무언가를 얻는것= 카피라이팅

광고 - 광고(Advertising) : 광고기획, 매체 등, 넓은의미

      - 광고(Advertisement) :소비자가 만나는 제작물로서의 광고 : 카피라이터

1. 폭넓은 교양 지식

2. 소비자 제품에 대한 경험

3. 폭넓은 교양과 지식과 경험을 쌓아라!   -

2.세상 돌아가는 물정을 알아라!  -정치조차 관심을 가지라는...

3.광고이론에 정통하라!  -군인에게 무기가 많고 그것을 사용하는 스킬이 뛰어나다면 백전백승

4.커뮤니케이션 전략가  -글로 설득시킬려면 전략이 필요하다구

5.아이디어 발상이 자유자재  -오늘 전단지 받은것 중에 기억나는 하나로 남으려면

6.문장력이 있어야 한다.   -서희가 글 하나로 나라땅을 반납 받았다지?

7.날카로운 감각이 있어야한다.  -식스센스를 살려라

8.ART를 보는 눈이 있어야 한다.

9.비즈니스 감각을 키워라.   -광고는 순수예술이 아니므로

10.인간관계에 능하여야 한다.  -빨리 사귀고 깊이 사겨라!

11.화술과 설득력  -사기꾼은 안돼!

12.건강과 인내심  -난 인내심 제로인듯

13.휴머니스트가 되어라.
[출처] 카피라이터의 조건 13가지|작성자 쉼표 : https://blog.naver.com/pajubnb/30179761401

커뮤니케이션의 특성과 5가지 조건

"설득적인 커뮤니케이션"  "반응"  ==> 개대반응이 와야 설득이 된것

동서양의 커뮤니케이션 차이점 서양: 언어적, 동양 비언어적

커뮤니케이션 속성

커뮤니케이션 5대 조건

1단계. 커뮤니케이션 수단 - 바디랭귀지 > 언어 > 예술형태    cf)신문은 매개물

2단계. 매개 ex) 인터넷, 전화, 컴퓨터

3단계. 소음화 ex) 소음화 현상 : 마음이 가장 큰 소음인 셈. 

4단계. 수신자 상태 - 수신자의 시간과 공간 :특정소수, 특정다수, 불특정소수, 불특정다수

5단계. 정보검색 : Filtering : 정보검색 순서  : 어떤 글이나 말을 보고 듣는 순간 이것이 유익한 정보인가 아닌가를 먼저판단

정보분류 > 단순화 > 순위결정 > 특별상표 > 기억

카피라이팅 아이디어 발상법

1. 거꾸로 생각하기

2. 다양하게 생각하기

3. 상식에서 벗어나기

4. 처음으로 되돌아 가기

5. 분석적으로 생각하기

6. 작고 구체적인 아이디어 발상

FAB와 GRID 모델의 응용

FAB 전개방법 : 기능 Features, 특징 Advantages, 이점 Benefits

문제점 : 수능성적 낮음, 미달학과 생김, 휴학하는 학생 많음

>> 신입생 수준을 높인다

기능 Features : 신축 도서관에 많은 책이 있다. 장학금제도가 다양하다, 취업률이 78%

특징 Advantages : 취업률이 78% >> 졸업하면 취업이 잘된다. 

이점 Benefits : 카피 보는 사람 에게 : 졸업할 때 웃자. 

GRID 모델 : 카피를 쓰기 전에 광고할 제품이 어디에 해당하는지를 파악

Foote Cone & Belding의 Greid 모델

                              High Involved (고관여)

                      정보적 모델      |      감성적모델

Rational(이성) --------------------+------------Emotional (감성)

                       습관형성모델   |     자아만족모델

                                    Low Involve(저관여)

고관여 : 기업의 역사, 품질, 가격등을 따저 보는것. 

정보적 모델 : 생각하는 사람, 가격이 비쌈 : 아파트, 자동차

        Learn >> Feel >> Do  : 제품에 대해 충분히 배우고 좋다고 느낀 후 에 구매  

감성적 모델 : 느끼는 사람 : 꽃, 자동차, 화장품 : 제품의 정보가 아닌 이미지를 표현해야함

        Feel >> Learn >> Do

습관형성 모델 :Doer : 행동하는 사람:라면, 식용유, 휴지

        Do >> Learn >> Feel : 브랜드를 강조하거나 , 많은 사람들의 입에 잘 오르내릴수 있도록 쉽고 친숙한 것이 좋음

자아만족 모델 : Reactor 반응하는사람: 아이스크림, 껌 : 나만 좋으면 됨 

        Do >> Feel > Learn : 제품을 보면 즉각적으로 반응하고 구매결정: 광고는 임팩트있는 것이 효과적

카피와 리듬과 8가지 흐름

: 흐름을 타면 독자의 거부감은 사라진다.

인간이 가진 리듬 : 호흡   카피를 쓸 때도 호흡을 고려하라. 

심리적 흐름 ** 가장 중요  제품에서 출발 사람으로 귀결

문제해결의 흐름

연역적 흐름

귀납적인흐름

묘사적인 흐름

뉴스적인 흐름

이야기체의 흐름

     주인공, 배경, 사건

구성체의 흐름

     이야기를 구성에 맞개 전개 

       발단, 전개, 위기, 절정, 결말

       기, 승, 전, 결

네이밍 기법 : 제품의 의인화 

RQ 의 개념 : 한정된 대상, 불특정 다수 : 글쓰기 능력지수

VQ : visual Quotient : 비주얼 세대의 시각적 감각

NQ : network quotient : 네트워크 사회에서 남과 더불어 살 수 있는 자질 

RQ: 지적인 능력, 감성 능력, 네트워크 능력, 시각화 능력 필요. 

구양수의 3다 다독, 다작: 많이 기록한다. , 다상량 : 양을 늘려라

글쓰기 기초능력

제목

1. 사람들의 관심을 끄는 주제를 찾아서 제목으로 활용하라. 

2. 한눈에 알아볼 수 있는 쉬운 것이라야 하며, 제목은 쉬워야 한다. 

3. 내 글을 보는 사람의 수준에 맞는 약속이 표현되어야 한다. 

FAB 

Feature : 기능 : 써야할 글의 소재가 가진 특징 

Advantages : 특징:  특징중 가장 두드러진 장점 하나. 

Benefits : 이점 : 소재가 가진 여러가지 특징을 찾고 그중 가장 큰 장점을 찾아 상대방의 입장에서 표현하는 말. 

본문

1. 첫마디는 짧게 써라. 

2. 제목의 이야기를 계속 이어서 본문에 표현하라. 

3. 막연하게 주장하지 말고 가능하면 숫자로 표현해보라. 

4. 언제 어디서 왜 좋은지 구체적으로 말하라. 

5. 2인칭의 느낌으로 써라. 

6. 본문의 글 흐름을 명쾌한 문장으로 전개하라. 

본문의 흐름 : 도입부, 전개부, 종결부

1. 좋은글을 필사하라

2. 백지의 공포에서 벗어나자.

고정관념 벗어나기

1. 거꾸로 생각하자. 

2. 다양하게 생각하자.

3. 상식에서 벗어나자.

4. 처음으로 되돌아가자.

5. 분석적으로 보자.

6. 작고 구체적인 아이디어 발상

글에는 크게 정보를 전달하는 글(설명문, 보고문, 기사문 등), 설득하는 글(논설문, 광고문, 연설문 등), 사회적인 상호 작용의 글(편지, 수필, 독후감 등), 정서 표현의 글(시, 소설과 같은 문학작품)로 나눌 수 있습니다

강의보기 >>  https://opentutorials.org/course/3885

1. 강의 소개

- 데이터 베이스 시스템

Graph, Document, Object, Hierarchical, key-value, Relational << 가장많이사용

* Hierarchical 계층적

- RDBMS : 가장 인기있는 데이터베이스

- 1970년 IBM 에드거 프랭크 커드 박사 관계형 데이터 베이스 창시. 

2. 오라클 가격정책

License : Named User plus(사용하는 컴터 몇개?)  or Processor (CPU 성능)

EDITION : Express (무료, 기능지한)

              Personal (개인용, Named User Plus)

               Standard (Named User Plus, Processor 사용가능)

               Enterprise (Named User Plus, Processor 사용가능)           

밑으로 갈수록 가격이 높고 기능이 많음

가격표 :  Oracle Price Table

자체가격(Named User Plus or Processor)

기술지원(Software Update License & Support)

(CPU 코어수 X 코어 팩터)  X (Edition 가격 + Edition 옵션) + 기술지원

4(쿼드 코어 ) X 0.5(코어펙터 테이블  : 인텔의 경우 0.5를 곱한다. ) X(47500 + 11500) + 10450 +2530

(업무시 공인된 전문가와 가격 협상 필요. )

= 2 X 59000 + 12980 = 130980 달러 >> 1억 5천. 

3. 설치

sqlplus

기본적인 슈퍼 관리자 권한 

sys AS SYSDBA

4. '나 이거 할 줄 알아'를 외치는 최소 단위

SETUP / 빈공터 만들기. 

CRUD / 빈공간 만드는 원자들 만들기. 

GROUP /  연관된 원자 그룹핑.  더 큰 완제품, or 연결

RUN / 사용, 실행

5. 사용자와 스키마

표 에 기록, 기록된 정보 읽음. 

스키마 : 스키마 내부의 표들을 설명 : 연관 표를 그룹핑하는 디렉토리 같음.

사용자 : 여러사용자 만들수 있고, 각각의 사용자는 자신 접속하는 테이블 사용가능           

오라클에서는 사용자를 만들면 스키마가 생성되고, 스키마를 관리하는 것은 사용자. 

6. 테이블

https://docs.oracle.com/cd/B28359_01/server.111/b28286/statements_7002.htm#SQLRF01402

column :열 : 컬럼

CREATE TABLE topic (

    id NUMBER NOT NULL,

    title VARCHAR2(50) NOT NULL,

    description VARCHAR2(4000),

     created DATE NOT NULL

);

7. 행추가. 

INSERT INTO topic (id, title, description, create)

           values (1, 'ORACLE','Oracle is...', SYSDATE);

commit;

8. SQL = Structured Query Language

스프레드시트  = 엑셀 = 파일 행추가 한계가 있음. 

데이터베이스 시스템 = 명령어로 데이터베이스 실행가능 =자동화(Automation)

9. 행읽기

SELECT * FROM topic;

SELECT id, title, created FROM topic;

SELECT * FROM topic WHERE id = 1;

SELECT * FROM topic WHERE id > 1;

SELECT id, title, created FROM topic WHERE id = 1;

SELECT * FROM topic ORDER BY id DESC;

SELECT * FROM topic

OFFSET 1 ROWS                   -- 두번째 행부터 (0부터 센다)

FETCH NEXT 2 ROWS ONLY;   -- 2개 행 가져온다. 

* fetch 가지고오다. 

10. 행 수정 삭제

UPDATE topic SET title = 'mssql', description = 'MSSQL is..' WHERE id =2;

commit;

DELETE FROM topic WHERE id = 3;

11. primary key : 기본키 , 주키

    id NUMBER NOT NULL,

    title VARCHAR2(50) NOT NULL,

    description VARCHAR2(4000),

     created DATE NOT NULL

    CONSTRAINT PK_TOPIC PRIMARY KEY(id, title)

);

* constraint 제약조건

PK를 지정하고 지정하지 않을 때. 찾는 속도는 엄청나게 차이. 

12. sequence

CREATE SEQUENCE SEQ_TOPIC;

SEQ_TOPIC.NEXTVAL

SELECT SEQ_TOPIC.CURRVAL FROM DUAL;

PK와 가족. 

13. 서버와 클라이언트

HOST : 정보 응답  --서버 컴퓨터              >>   오라클 데이터베이스 서버

HOST : 정보 요청  -- 클라이언트 컴퓨터    >>  sqlplus      sqlplus     sqlplus (= 오라클 데이터베이스 클라이언트)

sqlplus    cmd   

sqlDeveloper   -오라클 GUI

Toad -오라클 클라이언트. 

14. SQL DEVELOPER

15. 표를 분해하고, 조립하기 - JOIN

16. 수업을 마치며

USER ->UI -> Middleware -> ORACLE

Middleware  - JSP , SERVLET, SPRING, PHP, NODE.JS, 등 

http://www.gurubee.net/toad/basic

Toad for Oracle 기본강좌

scott 연습문제 : https://junetudie.tistory.com/11

putty 다운로드  : winSCP https://winscp.net/download/WinSCP-5.15.3-Setup.exe

http://www.gurubee.net/lecture/2150 << 이곳참고

ALTER SESSION SET "_ORACLE_SCRIPT"=TRUE;
CREATE USER scott IDENTIFIED BY tiger;
ALTER USER SCOTT DEFAULT TABLESPACE USERS QUOTA UNLIMITED ON USERS;
GRANT CONNECT, resource TO scott;
GRANT CREATE VIEW TO SCOTT; 
GRANT CREATE SEQUENCE TO SCOTT; 
ALTER SESSION SET NLS_DATE_FORMAT = 'DD-MON-YYYY'; 
ALTER SESSION SET NLS_LANGUAGE = 'AMERICAN';
@C:\Users\LG\Downloads\DEMOBLD.SQL; 

point1. 12c의 경우 user명 패턴이 있음.. 패턴 없이 사용할수 있도록 변경

ALTER SESSION SET "_ORACLE_SCRIPT"= TRUE;

DROP USER SCOTT CASCADE;
CREATE USER SCOTT IDENTIFIED BY TIGER;
ALTER USER SCOTT DEFAULT TABLESPACE USERS QUOTA UNLIMITED ON USERS;  --테이블 스페이스 무제한 사용  quota : 테이블 스페이스 할당량 지정
CONN SCOTT/TIGER;
--오류 메시지 = ORA-01045: user SCOTT lacks CREATE SESSION privilege; logon denied
-- connect : 접속 권한, resource :  객체 생성변경삭제 권한, create view 생성 권한
GRANT CONNECT,RESOURCE TO  SCOTT;
GRANT CREATE VIEW TO SCOTT;
GRANT CREATE SEQUENCE TO SCOTT;
CONN SCOTT/TIGER;

--CONN SCOTT/TIGER;
@C:\USERS\SHINM\DOWNLOADS\DEMOBLD.SQL;
--오류 보고 
--알 수 없는 명령

ALTER SESSION SET NLS_DATE_FORMAT = 'DD-MON-YYYY';
ALTER SESSION SET NLS_LANGUAGE = 'AMERICAN';

@C:\USERS\SHINM\DOWNLOADS\DEMOBLD.SQL; 

사용자 조회

select * from dba_users;

GRANT CONNECT, DBA, RESOURCE TO ADMIN; // 모든 권한 부여

분할정복

           > 1. 주어진 문제의 입력을 나눌수 없을 때까지 두개이상 작은 문제로 순환적으로 분할

              2. 작은 문제들을 각각 해결

              3. 그해를 결합하여 원래 문제의 해를 구하는 방식

분할 > 정복  > 결합

이진탐색 : n개 -> n/2 + (n/2) 분할 -> (n/4) + n/4 + (n/4 + n/4) 분할한 것의 일부만 사용

합병정렬 : n개 -> n/2 + n/2 분할 -> n/4 + n/4 + n/4 + n/4

퀵정렬 :   n개 -> a + b 분할 ->c+d+e+f

선택문제: n개 ->  a + (b) 분할 ->(c)+d+(e+f) 분할한 것의 일부만 사용

퀵정렬

> 특정원소를 기준으로 주어진 배열을 두 부분배열로 분할하고, 각 부분배열에 대해서 퀵 정렬을 순환적으로 적용하는 방식

> 특정원소 : 피벗 pivot : 두 부분배열로 분할할떄 기준이 되는 특정원소, 보통 주어진 배열 첫번째 원소 지정

                                  피벗이 제자리를 잡도록 하여 정렬하는 방식

A[] = {30, 45, 20, 15, 40, 25, 35, 10}

30: 피벗.    분할 후 {25, 10, 20, 15, 30 , 45, 35, 45}

분할 : 피벗을 기준으로 주어진 배열을 두 부분배열로 분할

정복 : 두 부분배열에 대해서 퀵 정렬을 순환저그로 적용하여 각 부분 배열을 정렬

결합 : 부분배열에 대한 탐색 결과가 직접 반환되므로 결합이 불필요

-순환형태-

QuickSort(A[] , n)
{
    if(n>1){
        pivot = Partition(A[0..n-1], n);//두 부분배열로 분할
        QuickSort(A[0..pivot-1],pivot);// 왼쪽 부분배열에 대한 순환 호출
        QuickSort(A[pivot+1..n-1],n-pivot-1);//오른쪽 부분배열에 대한 순환 호출
    }
}

-분할함수 Partition-

int Partition(A[] ,n)
{

    Left = 1; Right = n-1;

    while (Left <Right){ //피벗A[0]
       //피벗보다 큰 값의 위치를 찾음
       while(Left <n && A[Left] < A[0]) Left++;
       //피벗보다 작은 값의 위치를 찾음
       while(Right >0 && A[Right] >= A[0]) Right++;
       
       if(Left< Right)교환(A[Left]<=>A[Right])
       else 교환(A[0] <=>A[Right]) //피벗과 right 교환

   }
    return Right;
}

몇번 비교?

Θ(n):  n번비교 : 데이터 갯수에 비교. 

성능

T(n) : 입력 크기 n에 대한 탐색 가정에서의 모든 비교횟수의 합. 

     = 맨 바깥 수준에서의 비교횟수 + 순환 호출에서의 비교횟수. 

-퀵 정렬 수행시간-

한번의 분할 Partition()

+ 두번의 Quick Sort()순환호출

T(n)=T(왼)+T(오) +Θ(n) (n>1)

T(1)=Θ(1) 

- 최악의 경우

피벗만 제자리를 잡고 나머지 모든 원소가 하나의 부분배열로 분할 되는 경우

> 극심한 불균형적 분할 = 피벗이 최소값 or최대값일 떄.

                               = 입력데이터 정렬되어 있고, 피벗이 배열 처음 원소로 지정할떄. 

T(n) =T(n-1) +T(0) + Θ(1)  (n>0) T(0)=0

T(n) = T(n-1)+Θ(n)

T(n)=T(n-1) +Θ(1)

T(n) = O(n^2) 

- 최선의 경우

피벗을 중심으로 항상 동일한 크기의 두 부분 배열로 분할 되는 경우. =피벗이 중간값

T(n)=T(n/2) +T(n/2) + Θ(n)  (n>1)

T(1)=1

T(n) = 2T(n/2) +Θ(n)

T(n) = O(nlogn)

- 부분배열의 모든 분할 비율에 따른 수행 시간의 평균

T(1) =T(0)=0

T(n)=O(nlogn)

>피벗 선택의 임의성만 보장되면 평균적인 성능을 보일 가능성이 매우 높음.

> 배열에서 임의로 값을 선택해서 배열의 처음 원소와 서로 교환한 후 정렬 수행. 

   >> 가운데 임의의 데이터를 처음으로 놓고 실행 >> 최악의 경우 발생 안함.  

분할정복

           > 1. 주어진 문제의 입력을 나눌수 없을 때까지 두개이상 작은 문제로 순환적으로 분할

              2. 작은 문제들을 각각 해결

              3. 그해를 결합하여 원래 문제의 해를 구하는 방식

분할 > 정복  > 결합

이진탐색 : n개 -> n/2 + (n/2) 분할 -> (n/4) + n/4 + (n/4 + n/4) 분할한 것의 일부만 사용

합병정렬 : n개 -> n/2 + n/2 분할 -> n/4 + n/4 + n/4 + n/4

퀵정렬 :   n개 -> a + b 분할 ->c+d+e+f

선택문제: n개 ->  a + (b) 분할 ->(c)+d+(e+f) 분할한 것의 일부만 사용

이진탐색

> 정렬된 상태의 데이터에 대해 적용 

분할 : 가운데 원소를 기준으로 왼쪽과 오른쪽 부분배열로 분할, 탐색키와 가운데 원소가 같으면 해당 원소의 배열 인덳를 반환/종료

정복 : 탐색 키 X가 가운데 원소보다 작으면 왼쪽 부분배열 대상으로 이진 탐색을 순환 호출, 크면 오른쪽 부분배열을 대상으로 이진탐색 순환 호출

결합 : 부분배열에 대한 탐색 결과가 직접 반환되므로 결합이 불필요

-순환형태-

BinarySearch(A[] , Left, Right, x)

{

    if(Left > Right)return -1;//탐색 실패

   Mid = (Left+Right/2);

   if(x == A[Mid]) return Mid;

   else if(x < Mid)Binary Search(A, Left, Mid-1, x) //왼쪽 부분배열

   else BinarySearch(A, Mid+1, Right, x)//오른쪽 부분배열

}

-반복형태- >> 효율이 좋음

BinarySearch(A[] ,n, x)

{

    Left = 0; Right = n-1;

    while (Left <=Right){

        Mid ==(Left + Right)/2;

        if(x==A[Mid]) return Mid;

         else if (x<Mid) Right = Mid -1; //왼쪽 부분배열

         else Left = Mid +1;//오른쪽 부분배열

   }

    return -1;

}

n/2^k =1

k = logn  ==> 데이터 8 개 면 3번 분할. 

> 최대 비교횟수 = 최대 분할 횟수 +1  ==>4번 분할. 

성능

T(n) : 입력 크기 n에 대한 탐색 가정에서의 모든 비교횟수의 합. 

     = 맨 바깥 수준에서의 비교횟수 + 순환 호출에서의 비교횟수. 

-점화식-

T(n) = T(n/2) +O(1)(n>1), T(1) =1

T(n) = logn

>입력이 정렬된 리스트에 대해서만 적용가능

> 삽입/삭제 연산 시 데이터 정렬 상태 유지가 필요

    - 평균 n/2개의 데이터 이동이 발생 -> 삽입/삭제가 빈번한 응용에는 부적합. 

2019년이 5달 남은시점.. 경력 3년이 채워지는시점.. 

난 아직도. 알고리즘을 모르겠다.  5번정도 스터디를 시도하거 같은데.. 아직도 모르겠다. 

자료구조와 알고리즘은... 2019안에 확실히 알고 갔으면 하는 마음으로 시작한다. 

1. 분할정복알고리즘 - 이진탐색, 퀵정렬

2. 동적 프로그래밍

3. 욕심쟁이 알고리즘

4 . 정렬알고리즘

5. 탐색알고리즘

6. 근사알고리즘

7. 해 탐색 알고리즘.